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Abstract. This paper contains a short and simplified proof of desingularization over fields of 
characteristic zero, together with various applications to other problems in algebraic geometry 
(among others, the study of the behavior of desingularization of families of embedded schemes, 
and a formulation of desingularization which is stronger than Hironaka's). Our proof avoids 
the use of the Hilbert-Samuel function and Hironaka's notion of normal flatness: First we 
define a procedure for principalization of ideals (i. e. a procedure to make an ideal invertiblc), 
and then we show that desingularization of a closed subscheme X is achieved by using the 
procedure of principalization for the ideal X(X) associated to the embedded scheme X. The 
paper intends to be an introduction to the subject, focused on the motivation of ideas used 
in this new approach, and particularly on applications, some of which do not follow from 
Hironaka's proof. 
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Part 1. Introduction. 

1. Introduction. 

We present a unified proof, for the case of schemes over a field of characteristic zero and 
of compact analytic spaces, of two central theorems in algebraic geometry: The resolution of 
singularities of schemes, and the principalization of ideals (see Section|2]for precise statements 
of our results). The existence of resolution of singularities is one of the most important results 
in the area, due to its large number of applications, while principalization of ideals is related 
to the classical problem of elimination of base points of a linear system. 

Resolution of singularities of schemes. Given a reduced scheme X of finite type over a 
field of characteristic zero, find a proper and birational morphism 

n:X'-*X, 

such that X' is non-singular and tc induces an isomorphism over the regular points of X. 

Principalization. Given a non zero sheaf of ideals J in non-singular variety W , find a 
proper and birational morphism, 

7i : W -> W, 

such that W is non-singular and JOw 1 is locally principal. 

The purpose of this paper is threefold: We present a simplified proof of both theorems, 
already indicated in [TH], see also jTH], (this is done in Parts 121 and El of this manuscript); we 
summarize some applications of our approach, together with new results (see Part OJ); and 
finally, in Part we motivate the main ideas behind the invariants that we use in this proof 
of desingularization (this part is purely expository). Our very short proof of desingularization 
presented in 15.81 makes use of the algorithm developed essentially in Part El (and recently 
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implemented in MAPLE). This provides a proof of desingularization that does not exceed 
thirty pages. 

What makes this work different from other approaches to desingularization? 

In his monumental work ([23!)) Hironaka gave an existential proof of resolution of singu- 
larities, and, in so doing, he also provided an existential proof for principalization of ideals. 
Hironaka's approach is based in two main ideas: Reduction to the hypersurface case, and in- 
duction on the dimension. As for the reduction to the hypersurface case, he shows that given 
a variety X, it is possible to describe it as an intersection of a finite number of hypersurfaces 
{Hi} i& i, in such a way that the intersection of the worst singularities of the hypersurfaces 
{Hi} it zj is the set of the worst singularities of X. Then he proves, using an existential argu- 
ment, that there is a sequence of blowing-ups such that the singularities of the hypersurfaces 
are better, and hence the singularities of X are better too. 

To find the hypersurfaces Hi, Hironaka considers a stratification of X by means of the 
Hilbert-Samuel function. The worst singularities of X correspond to the stratum of points 
where this function is maximum. He then provides an existential argument to show that 
by blowing-up at smooth centers contained in the maximum stratum of the Hilbert-Samuel 
function, the maximum drops (the containment condition over the centers is usually referred 
as normal flatness). Once this maximum drops, new hypersurfaces Hi have to be chosen. 
All this requires the use of standard bases, algorithms of division and the notion of strict 
transform of ideals (see [2S], [32]) (20j) for more information on Hironaka's line of proof, and 
also Section [7[ where the notion of strict transform of an ideal is defined). 

During the eighties and nineties, the first constructive proofs of resolution of singularities 
appeared: [7j, [31] (and [3S])) [JZj (see also [H]). However, all of them were based on Hironaka's 
approach. These proofs provided a general algorithm of desingularization indicating where to 
blow-up in order to eliminate the singularities in a step by step procedure. The idea is to define 
invariants of singular points, and to show that these invariants improve when blowing up the 
set of worst points. Embedded desingularization is then achieved by repeatedly blowing up the 
set of worst points. All algorithmic procedures mentioned above, make use, as Hironaka did 
in his original work, of the Hilbert Samuel function and the strict transform of ideals. From 
an algorithmic point of view, the notion of strict transform of an ideal is quite complicated, 
except in the case of a hypersurface. 

What makes this present proof different from the previous ones is that we show that 
embedded desingularization can be achieved avoiding the use of Hilbert Samuel functions 
and the control of strict transforms of ideals. Instead of using a standard basis we take any 
set of generators of an ideal, and we do not need to change these generators in the procedure 
of desingularization. 
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Our strategy is based in the fact that embedded desingularization turns out to be a straight- 
forward corollary of a simpler result: The Algorithmic Resolution of Basic Objects. While 
related to Hironaka's idealistic exponents (see [21] )> the notion of basic object is different 
and easier to work with. Our approach follows from the study of local properties of the al- 
gorithmic resolution process for basic objects developed in [33] and [TH] and also included in 
this paper. In fact the algorithm of desingularization in [33] was also obtained by a suitable 
application of this same algorithm of resolution of basic objects but in a different manner, 
and our proof of equivariance (compatibility with group actions) is also similar to the proof 
in that paper. Furthermore, our new proof coincides with that from [33] in the hypersurface 
case, so explicit examples for algorithmic desingularization of hypersurfaces can be found in 
[331 Section 8] and in [3B] (Hilbert-Samuel functions were not required in Hironaka's proof in 
the hypersurface case). 

Among other applications, this algorithm of resolution of basic objects has been imple- 
mented as a computer program by G. Bodnar and J. Schicho. As a consequence these au- 
thors have developed a program which resolves singularities of hypersurfaces (see [TU] and 
|llj). The proof of resolution of singularities that we give in 15.81 shows that that this im- 
plemented algorithm of resolution of basic objects, as it stands, also applies for embedded 
desingularization of any scheme, even if not a hypersurface (see Section ITT|). 

This new approach to resolution of singularities also allows us to go beyond Hironaka's 
desingularization: Based on the ideas developed here, in J3J we present a stronger formulation 
of desingularization (se Section [7] for a precise statement of this result, as well as additional 
applications). See also Part [3J for more applications. 

Finally, there are other results in desingularization within this new framework and related 
to this one: For instance, Matsuki's lucid presentation of the ideas behind the algorithms 
of desingularization in [2E], which is based in the work developed in [F3\; or ^3], where an 
algorithm of principalization and of desingularization is stated from a different point of view, 
using a new presentation of the local invariant. 

We also should mention the papers [2], [3], and ^2], where a completely different proof 
of resolution of singularities it is given, leading to the so called weak desingularization of 
varieties. As opposed to the algorithms mentioned before, in the weak desingularization 
approach regular points of the variety may be modified in the desingularization process. 
More generally, see [22] for an interesting introduction to the problem of desingularization. 

As indicated above, this manuscript is a self contained presentation which intends to provide 
an introduction to the subject, particularly focused in the motivation of the main ideas, and 
hopefully a reference for future applications. To this end we have organized the paper so that 
the reader can easily get into the statement of the main results and some of their applications 
without having to go through the technicalities of the proofs. 
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More precisely, the paper is organized as follows: In the next section, the last of Part 1, 
we state the theorems of resolution of singularities and principalization of ideals that we are 
going to prove. 

Part El is devoted to presenting the theory of basic objects: This notion is introduced in 
Sectional and those of equivariance, and of algorithmic resolution of basic objects, in Sections 
13] and El After presenting the properties of this implemented algorithm of resolution of basic 
objects, in 15.81 we give a short proof of desingularization for equidimensional schemes (in 
we provide a proof which works in the general case). In Section El we introduce the two main 
equivariant functions involved in the construction of the algorithms of resolution. 

In Part H3 we present applications of our results: In Section [7| the notions of weak and strict 
transforms of ideals are discussed, and a stronger version of Hironaka's Theorem is stated; 
in Section |S] we discuss the extension of our results to a wider class of schemes (which are 
not necessarily of finite type over a field); Sections M and [TU] deal respectively with resolution 
of locally embedded varieties and resolution in families of varieties; finally, in Section ^2 
there are some indications on how the algorithm of desingularization can be implemented as 
a computer program which works for arbitrary varieties (and not only in the hypersurface 
case) . 

Part 01 is devoted to giving a flavor of how the algorithm of resolution of basic objects 
works. The algorithm is described in Part El 

Acknowledgments. Part of the material contained in this manuscript has been presented 
in a series of seminars at the University of Purdue, during the Spring in 2001. We profited 
from discussions with Gabrielov, Matsuki, Moh and Nobile. 

2. Formulation of the Theorems. 

The main point in the statement of the problems of resolution of singularities and principal- 
ization of ideals is the construction of a birational morphism of regular schemes ir : W — > W. 
This morphism will be defined as a composition of monoidal transformations at closed and 
regular centers. If e\ : W\ — > W is a monoidal transformation with center Z, then the 
exceptional locus Hi C W\ is a regular hypersurface, and if 

W 2 Wi 

is a composition of monoidal transformations with centers Z C W and Z\ C Wi, then the 
exceptional locus of e\ o e 2 : W 2 — > W is the union of the strict transform of Hi with the 
exceptional locus H 2 of e 2 '■ W 2 — > W%. Both Theorems 12.41 and 12.51 require the exceptional 
locus of 7r : W' — > W to have normal crossings (see Definition ^. II below), and to achieve this 
condition we will have to impose some constraints on the regular centers Z C W and Z\ C 
W\. With this purpose we introduce the notions of pairs and transformation of pairs which 
are suitable for the formulation of both Embedded Desingularization and Principalization of 
Ideals. 



6 



A. BRAVO, S. ENCINAS, AND O. VILLAMAYOR U. 



Definition 2.1. Let W be a regular scheme and let Y\, . . . ,Y^ C W be a set of closed 
subschemes. We say that Y\ U . . . U Yj, have normal crossings at a point £ £ W if there exists 
a regular system of parameters {xi, . . . , a^} C CV,§> such that for each i e {1, . . . , fc}, either 
1^ = 0^, or 

■£\Yi)£ = ' • • • ' x is i ) 

for some x^, . . . , Xi g . G {xi, . . . , Xd}- We say that Y\ U . . . U Yk have normal crossings in W 
if they have normal crossings at any point of W. 

Definition 2.2. Let W be a pure dimensional scheme, smooth over a field k of characteristic 
zero, and let E = {Hi, . . . , H r } be a set of smooth hypersurfaces in W with normal crossings. 
The couple (W, E) is said to be a pair. 

2.3. Transformation of pairs. ([T8J 2.10], jH3 1.1]) A regular closed subscheme Y C W 
is said to be permissible for the pair (W, E) if K has normal crossings with E, (i.e. if Y has 
normal crossings with E = {Hi, . . . ,H r }). If Y C W is permissible for a pair (W, -E 1 ), we 
define a transformation of pairs in the following way: Consider the blowing-up with center 
Y, 

W W u 

and define Ei = {H[, . . . , H' r , H' r+1 }, where H- denotes the strict transform of Hi, and H' r+1 
denotes n -1 (F), the exceptional hypersurface in W\. Note that Wi is smooth and that E\ has 
normal crossings. We say that (W, E) < — (Wi, Ei) is a transformation of the pair (W, E). 

Now we state the two theorems that we prove: 

Theorem 2.4 (Embedded Resolution of Singularities). Let (Wo, Eq = {0}) be a pair 
and let X C Wq be a closed equidimensional subscheme defined by X(X ) C Ow - Assume 
that the open set Reg(X) of regular points of X is dense in X. Then there exists a finite 
sequence of transformations of pairs 

(W ,E = ®)< <_(w r ,£ r ), 

inducing a proper birational morphism U r : W r — > Wq, such that if E r = {Hi, . . . , H r } is 
the exceptional locus of U r then: 

(i) The strict transform of X in W r , X r , is regular in W r , and W r \ U[ =1 ifj ~ Wq — 
Sing(X). In particular Reg(X) S n^ 1 (Reg(X)) C X r via U r . 

(ii) The scheme X r has normal crossings with E r = U^ =1 fZi. 

(iii) (Equivariance) If a group acting on W is also acting on Xq C Wq, then the action 
can be lifted to one on X r C W r . 

Theorem 2.5 (Embedded Principalization of ideals). Let (Wq,Eq) be a pair and let 
I C Oy/ Q be a non zero sheaf of ideals. Then there exists an embedded principalization of I, 
i.e. there is a finite sequence of transformations of pairs 

(2.5.1) (Wq, Eq = 0) = (W, E) <— . . . <— {W r , E r ), 

at smooth centers Yi C Wi, such that: 
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(i) The morphism W r — > W defines an isomorphism over the open subset W \ V(I). 

(ii) T/ie ideal IOw r is invertible and supported on a divisor with normal crossings, i.e., 

(2.5.2) C = IO Wr = liH.r ■■■■■ T{H S ) C % 

where E' = {Hi, H 2 , . . . , H s } are regular hypersurfaces with normal crossings, Q > 1 
for i = 1, . . . , s, and E' = E r if V(I) has no components of codimension 1. 

(iii) (Equivariance) If a group G acts on Wq and on the ideal I , then it acts on each center 
Yi for i = 0, . . . , r — 1, and the action can be lifted at each step of the resolution. 

Remark 2.6. In particular, if W — A£, or any toric variety, J is a monomial ideal and 

(2.6.1) (Wo, E Q = 0) = (W, E) <— . . . <— (W r , E r ), 

is an embedded principalization of J, obtained by blowing up at smooth centers Yi C Wi as 
indicated in Theorem 12.51 then all the ideals X(l^) are monomial ideals, because the sequence 
of transformations is equivariant, and the torus acts on W and J, and hence on the centers 
for % = 0, 1, . . . , r — 1. 

The proofs of Theorems 12.41 and 12.51 will be given in 15.81 and I5.9[ where it will be shown 
that both theorems are a direct consequence of the existence of an algorithm of resolution of 
basic objects. Basic objects and algorithms of resolution of basic objects are discussed in the 
upcoming sections. 

Part 2. Basic objects. 

3. Basic objects. 

In this section we recall the definitions of basic objects and resolution of basic objects 
(Definitions 13.11 and l«18| see also ^Hj)- Both Embedded Desingularization and Strong Prin- 
cipalization of Ideals can be obtained from a resolution of suitably defined basic objects. 

Definition 3.1. A basic object is a triple that consists of a pair (W,E), an ideal J C Ow 
such that (J)g 7^ for any £ G W , and a positive integer b. It is denoted by {W, (J, b),E). If 
the dimension of W is d, then (W, (J, b), E) is said to be a d-dimensional basic object. 

Definition 3.2. The singular locus of a basic object is the closed subset of W , 

Smg(J,b) = {£eW\vj(0>b}GW, 

where fj(£) denotes the order of the ideal J at the local regular ring Ow,£- Sometimes we 
will use the notation 

(W,(J,b),E) 
U 

Sing(J,6) 

to refer to the basic object (W, (J, b), E) together with the closed subset Sing( J, b), meaning 
that Sing (J, b) C W. 
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Example 3.3. If X C W is a hypersurface and J is its defining ideal, then Sing( J, b) is the 
set of points of X where the multiplicity is greater than or equal to b. 

Example 3.4. If J C Ow is an arbitrary non-zero sheaf of ideals, then Sing( J, b) is the set 
of points of W where the order of J is greater than or equal to b. 

Definition 3.5. A regular closed subscheme Y C W is permissible for (W, (J,b),E) if Y is 
permissible for the pair (W, E) and Y C Sing( J, b). 

3.6. Permissible transformations of basic objects. Let (W, ( J, b), E = {Hi, . . . , H r }) 
be a basic object and let Y C Sing( J, b) be a permissible center. Consider W < — W\ the 
monoidal transformation with center Y . This induces a transformation of pairs, 

(W, E = {H u # r }) <— (Wi, £ x = {#!,... , iJ r , JJ r+1 }), 

where i? r +i C W\ is the exceptional divisor (see Definition 12.2(1 . Now, since F C Sing(J, 6), 

(3.6.1) JO Wl ^I(H r+1 ) b J 1 , 

for some Ji C Ow 1 - Then we define 

(W,(J,6),.E0^(^,(Ji,&),#i) 
as the permissible transformation of the basic object (W, (J, b),E). 

Remark 3.7. In general, given a sequence of transformations of basic objects 

(W 0> (Jo, 6),^,) <— (W 1 ,(J 1 ,b),E 1 ) ••• <— (W fc ,(J fc ,6),E fc ) 

(3.7.1) U U U 
Sing(J ,6) Sing(Ji,6) ... Sing(J fc ,6) 

at centers 3^ C Sing(Jj, 6), z = 0, 1, ... k — 1, we obtain expressions 

(3.7.2) J O Wi = X(/J r+1 ) c " +1 • . . . • l(H r+i ) Cr+l Ji. 

Note here that c r+ i = . . . = c r+ i = b if none of the centers Yj are included in any of the 
exceptional divisors Hj. 

Definition 3.8. A finite sequence transformation of basic objects as (|3.7.1() is a resolution 
o/(W o ,(J o ,&),£o)ifSing(J fc ,&) = 0. 

Remark 3.9. Note that: 

(1) If sequence (|3. 7.1(1 is a resolution of the basic object (Wo, (Jo,b), E ), then Wk — > 
Wq defines an isomorphism over Wo \ V(Jo), and JoOw k = -M-kJk, where M.^ is an 
invertible sheaf of ideals, and J& has no points of order > b in Wk- 

(2) The ideal J^ is not the strict transform of Jo, an ideal which is far more complicated 
to define (see Section for a discussion on this matter). However it is so in some 
particular cases. In fact, if X C Wo is a closed smooth subscheme, and Jo = I(X), 
then Sing( J , 1) = X, and given any sequence of transformations of basic objects 

(Wo, (Jo, 1), Eo) <— (W x , ( J 1; l),E 1 )< <— {W k} (J k , 1), E h ) 



the ideal J& is the ideal of a smooth subscheme C Wk, which is the strict transform 
of X C W . 

Theorem 3.10. |3B*t Theorem 7.3.] fHl Theorem 7.13.] Given a basic object (W,(J,b),E) 
where W is smooth over a field of characteristic zero, there is a resolution, i.e. there is a 
finite sequence of monoidal transformations at permissible centers Fj C Wj, 

(3.10.1) (W, (J, b),E) = (W , (J , b), E ) <— (Wi, (Ji, 6), £i) <— . . . <— (W fc , (J fc , b), E k ), 

such that Sing (Jfc, b) = 0. 

Remark 3.11. Note that: 

(i) Theorem 13. 101 is existential. It claims that given (W, (J, b), E) there exists a resolution. 
However we shall give a constructive proof (the same as in [H51 Theorem 7.3], (TBI 
Theorem 7.13]), so that given (W, (J,b), E) we will define one particular resolution. 

(ii) We will show in 15.81 and 15.01 that a constructive proof of Theorem 13 . 1 01 will lead us to 
simple constructive proofs of Theorems 12.41 and 12.51 

A central point in our constructive proof of Theorem I3.1()| and hence of Theorems 12.41 and 
12 ,5[ relies on the fact that all the invariants involved in the algorithmic resolution of a basic 
object (W, (J,b),E), will be defined in terms of the closed sets of the form F = Sing(J, b). 
The definition of these invariants will be addressed in Sections El and El As it turns out, 
the invariants that we are aiming to use do not behave well if only transformations as the 
ones of Definition 13.61 were allowed (see Section 0] for equivariance, and Remark 16.91 where 
this fact is illustrated). This forces us to enlarge the class of transformations of basic objects 
by including the projections. 

3.12. Projections. Let (W, ( J, b), E) be a basic object. We will define a new notion of 
transformation of pairs and of basic objects as follows: Set 

Wi = W x A\ 

and consider the natural projection p : W\ — >■ W. Then define 

J x = JO Wl and E x = p^{E). 
This gives us a transformation of pairs 

(W, E) < — (Wi, Ei), 
and a transformation of basic objects, 

(W,(J,b),E)^~(W 1 ,(J 1 ,b),E 1 ). 

In this case the closed subset in W\ is F% = Sing(Ji, b) = j9 _1 (Sing( J, 6)). 

In what follows, unless otherwise specified, whenever we mention a transformation or a 
sequence of transformations of basic objects, we will refer to both the permissible transfor- 
mations introduced in Definition 13.61 and the projections that we have just defined. In both 
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cases we will use the same notation, 

(W ,(J ,b),E ) <— (W 1 ,(J 1 ,b),E 1 ) <— ••• <— (W fc ,(J fc , 
(3.12.1) U U U 

Sing(J ,6) Sing(J!,6) ... Sing(J fc ,6), 

and we will assume that both kinds of transformations can be used in the same sequence. 

4. Equivariance. 

An important outcome of constructive desingularization is the lifting of any group action 
on a subscheme X C W, all the way up to the desingularization. Since our desingularization 
theorem will follow from a suitably defined resolution of basic objects, in this section we 
present and discuss the notion of equivariance in the context of basic objects. We should 
point out that we will work with isomorphisms 6 : W — > W which may be not necessarily 
defined over the base field k over which the smooth schemes W and W are defined. 

Definition 4.1. An isomorphism of pairs 

: (W, E ={#!,... , H k }) — (W, E' = {H[, . . . , H' k }) 

is an isomorphism O : W — > W such that Q(Hi) = H[ for alH = 1, . . . , k. 

Lemma 4.2. Let : (W, E) — > (W',E') be an isomorphism of pairs, let Y be a permissible 
center for (W, E) and set Y' = Q(Y). Consider the transformations of pairs with centers Y , 

(W,E) ^— (W^E,), 

and V , 

(W\E')^{W[,E' X ). 

Then there is a natural lifting of the isomorphism : (W, E) — > (W, E') to an isomorphism 

(4.2.1) Q 1 :{W 1 ,E 1 )^{W[,E[) 
such that the diagram 

(W,E) <— (WuEj 
©I !©i 



(W',E') (W[,E[) 



commutes. 



Proof: The map : (W, E) — >■ (W, E') induces an isomorphism of the corresponding 
structural sheaves Ow and Ow', and extends naturally to an isomorphism 

: W x A k i — >W'x A k i, 

i.e. an isomorphism between Ow[Z] and Ow'[Z'], where Z and Z' are indeterminates and 
G{Z) = Z'. 
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Since 0(F) = Y', the sheaf of ideals T{Y) C Ow is mapped to T{Y') C 0w>- As a 
consequence, 9 induces an isomorphism Ow[I(Y)Z) ~ Owr[I(Y')Z'] which preserves the 
grading. Therefore we get an isomorphism 

W x = Proj [O w [I{Y)Z]) ~ ^ = Proj (O w ,[I(Y')Z'}) . 

We finally check that this isomorphism maps the exceptional hypersurface of one to that of 
the other, defining X : {W u E x ) — ► (W{, E[). O 

Remark 4.3. Let : (W, E) — > (W, E') be an isomorphism of pairs. Set W\ = W x A\, 
W{ = W'x A\, both as in mil and set 0i = 6 x Id A i. Note that Q 1 : (Wi, #i) -> (W/, 
is an isomorphism of pairs. 

Remark 4.4. Fix an isomorphism : (W, E) — > (W, E') and a sequence 

(4.4.1) (W,E) (Wi, ^i) ... <— (iy fc ,E fc ), 

where each transformations of pairs is either as in 12.31 or as in IH.121 Then Lemma 14.21 and 
Remark 14.31 assert that : W — > W defines a unique sequence of transformation of pairs, 

(4.4.2) (W>,E>) <— (W{,E[) <— ... <— (WJ,^). 

together with isomorphisms 0, : (Wj, — > (W/, for i = 1, . . . , k. 

Remark 4.5. Let B = (W, (J, b), E) be a basic object. If U C W is an open set, then we set 
the restriction of the basic object to be B\y = (U, (J\u,b), Ey), where J\y is the restriction 
of the sheaf of ideal to U and E v = {H n U \ H e E}. 

Definition 4.6. Let (W, (J, b), E) and (W, (J', b'), E') be two basic objects and let 

9 : (W, E) -> (W", £■') 

be an isomorphism of pairs. We will say that 6 induces an isomorphism of basic objects, 

: (W,(J,b),E) -> (W',(J',b'),E% 

if the following conditions hold: 

(i) The isomorphism 6 : W — > W induces an isomorphism of the closed subsets defined 
by the basic objects 

9 : F = Sing(J, b) = F' = Sing(J', 6')- 

(ii) Given a sequence of transformations of basic objects as in 13.61 or 13.121 
(4.6.1) (W, (J, b), E) <— (W 1 ,(J 1 ,b),E 1 ) ... <— (W k ,(J k ,b),E k ), 

together with the corresponding sequence of transformation of pairs 

(W,E) <— (W h Ei) ^- ... <— (w fcj £; fc ) 

then: 
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(a) The corresponding induced sequence, as in Remark 14. 4[ 

(W^E') «— {W[,E[) <— ... «— (ws;,^), 

defines a sequence of transformation of basic objects, 
(4.6.2) (W',(J',b'),E') <— (^',(J(,&'),^) — ... — (^,(4,6'),^) 

(b) The isomorphisms 6*j : (Wj, £7j) — >■ (W/, defined in remark 14. 4[ induce an 
isomorphism of the closed subsets defined by the basic objects, 

i :Sing(Ji,6)^Sing(4,6') 

for alii = 1, . . . , k. 

(iii) For any open set U, set U' = 0(U) and consider the restrictions (U, (J\u,b), Ejj) and 
([/', ( J'|c/', 6'), We require that properties (i) and (ii) hold for these restrictions. 

Example 4.7. Let : (W,E) — > (W, E') be an isomorphism of pairs, fix a basic object 
(W, (J, b), E) and let J' be the image of J in C(y under 6, i.e. J 1 = 9 (J) C CV'- Then we 
claim that 

e:(iy,(J,&),£)^(W^(J',&),£') 

is an isomorphism of basic objects: Clearly 9 : W — > H 7 ' maps Sing( J, 6) isomorphically into 
Sing (J', 6). To check that condition (ii) of Definition 14. 61 holds, note that if 

(4.7.1) (W, (J, b),E)<— (Wi, (J ls 6), £ x ) 

is a transformation of basic objects as the ones defined in 13.121 then the corresponding 
transformation of basic objects over (W, (J 7 , b), E'), 

(W',(J',b),E) ^ (W[,(J[,b),E[) 

is such that the there is a natural way to define an isomorphism 

9i : W 1 -> W[, 

which maps Sing(Ji,&) isomorphically into Sing(J{,6). In fact, 9i maps J\ = JOw 1 into 
J[ = J'Ow[- 
Now if 

(4.7.2) (W, (J, b),E)<— (W h (J l5 b), Eh) 

is a transformation of basic objects with center Y as in Definition 13. 6| and if 

is a transformation of basic objects with center Y' = 0(F), then by Lemma \4. 21 we obtain an 
isomorphism of pairs 

0! : (W 1 ,E 1 ) -> (W^i). 
Since 9 a : Wi = W{ is compatible with Q : W = W it follows that 

9i(JO Wl ) = J'O w{ . 

In particular, by (|3.6.1|> . 9i(Ji) = J[, and hence 9i(Sing(Ji, b)) = Sing(J{,fe). 
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Example 4.8. The identity map induces an isomorphism of the basic objects, 

Id: (W,(J,b),E) - (W,(J 2 ,2.b),E), 

(see also Example I12.fi|) . 

Remark 4.9. Note that if two basic objects are isomorphic, then there might be may different 
isomorphisms between them. We are interested in resolutions which are compatible with any 
of these isomorphisms. This is the philosophy behind the next definition. 

Definition 4.10. Let (W, (J, b), E) be a basic object. We will say that a sequence of trans- 
formations of basic objects, 

(W, (J, b), E) < — (Wi, ( Ji, 6), Ei) <— . . . <— (W fc , (J k , 6), #i) 

is equivariant, if for any isomorphic basic object (W', ( J', 6), £"), the induced sequence of 
transformations defined as in ()4.6.2|) . 

(4.10.1) (W>, (J', 6'), £') — Ci. «0, #i) <— . . . <— (Wi (J' k , b'\ E[), 

is independent of the isomorphism : (W, (J, b),E) — > (W, (J', b'), E') that we take. 

4.11. What does equivariance mean? In Section El we will introduce the notion of 
algorithm of resolution of basic objects. The algorithm will provide, for each basic object, a 
resolution which is equivariant, i.e., let 

(W ,(J ,b),E ) <— (Wi,(Ji, b),Ei) <— ••■ <— (W k ,(J k ,b),E k ) 

(4.11.1) U U U 
Sing( J , b) Sing(J 1 , b) ... Sing( J k , b) = 

be the resolution of B = (Wo, (Jo, b), E ) provided by the algorithm, and let 

<WoM>V),&o) — (W{,(J[,b),E[) <— ■■■ <— (Wl„(J> k „b'),E k ,) 

(4.11.2) U U U 
Sing(J^, b') Sing( J[, V) ... Sing(4„ b') = 

be that of B' = (Wq, (J' q , b'), E'). We require that if B and B' are isomorphic, i.e. if 

Q : (Wo,(J ,b),E ) ^ (W^,(J^,b),E' ) 

is an isomorphism, then sequence (|4.1U.1|) induced by (|4.11.1|) is precisely the sequence 
(j4.11.2j) . and hence the isomorphism can be lifted along the resolutions (|4.11.1|) and (|4.11.2j) . 

Since the resolutions are equivariant, G can be lifted, and furthermore, any other isomor- 
phism r : B — > B' can also be lifted. An algorithm with this property is said to be an 
equivariant algorithm. This property, and others, will arise, in a very simple manner, by 
defining the resolution in terms of upper semi-continuous functions with suitable properties. 
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5. The algorithmic proof of Theorems 12.51 and 12 .41 

In this section we explain what we mean by a constructive or algorithmic proof of Theo- 
rem This constructive proof will be done in terms of an algorithm of resolution of basic 
objects (see Definition 15 .5|) . In order to define such an algorithm we first introduce a totally 
ordered set, and then we attach to each basic object an upper semi- continuous function with 
values on this ordered set. These upper semi-continuous functions will define a resolution 
for each basic object (W, (J, b),E), whenever W is defined over a field of characteristic zero. 
We will refer to this resolution as the resolution defined by the algorithm. At the end of the 
section we will indicate why an algorithm of resolution of basic objects as the one described 
in Definition 15.51 already provides a proof of Theorems 12.41 and 12.51 (see 15.81 and 15. 9j) . 

Definition 5.1. Let X be a topological space, let (T, >) be a totally ordered set, and let 
g : X — > T be an upper semi-continuous function. Assume that g takes only finitely many 
values. Then the largest value achieved by g will be denoted by 

maxg. 

Clearly the set 

Max q = {x G X : g(x) = maxg} 

is a closed subset of X. 

Definition 5.2. Let T be a totally ordered set. Assume that for any basic object B = 
(W, (J, b), E) there is an upper semi- continuous function 

f B : Sing(J, b)^T 

associated to it. This is what we will call a family of functions with values on T. Given a 
sequence of transformations of basic objects, 

(W k , (J k , b),E k )...^- (Wi, (Jx, b), Ex) <— (Wo, (Jo, b), Eo), 

we will denote by ft the corresponding function 

/b, : Sing( J is 6) -^T 

associated to £>, = (Wi, (J{, b), Ei). 

Definition 5.3. A family of functions is said to be equivariant if for any isomorphism of 
basic objects 

9 : B = (W, (J, b),E)^B'= (W, (J 1 , 6), E'), 

we have that 

(5.3.1) f B >oe = f B . 

Remark 5.4. A family of functions with values on T attaches to each basic object a unique 
function. An isomorphism B as in Definition l5.3l defines an isomorphism W = W mapping the 
domain of fs into the domain of fs', and in particular, mapping Sing( J, b) C W isomorphically 
into Sing (J', b) C W so formula (j5.3-H) makes sense. 
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Definition 5.5. An algorithm of resolution of d- dimensional basic objects consists of: 

(A) A totally ordered set (Id, <). 

(B) A family of functions with values on (I a, <), 

f B ■ Sing( J, b) -> I d , 

which satisfies the following properties: 

(a) The closed subset 

Max 

is a smooth permissible center for (W, (J, b),E), and it therefore defines a trans- 
formation of basic objects 

(W, (J, b), E) < — (Wi, (Ji, b),Ei). 

Hence, given a basic object (W , (J ,b), E ), by this property we always get a 
finite sequence of transformations of basic objects 

(W , (J , b), Eq) <— (W 1 ,(J 1 ,b),E l ) <— ■■■ <— (W k ,(J k ,b),E k ) 
(5.5.1) U U U 

Sing(J ,6) Sing(J 1 ,6) ... Sing(J fc ,6), 

with centers Max f,- C Sing (J, 6). 

(b) For any sequence as (j5.5.1|) we have that 

max /o > max f\>...> max f k . 

(c) For any sequence as ()5. 5.1)1 there is an index N, depending on (Wo, (Jo,b), E ), 
such that 

Sing(J N ,b) = 0. 

(d) If Xq is a regular pure dimensional subscheme of dimension r then there is a 
value a(r) e J d so that if J = X(X ), 6 = 1 and E = 0, then the function f is 
constant and equal to a(r). 

(e) If £ 6 Sing(Ji, 6) and £ j Max f< for i = 0, . . . , Jfe- 1, then ^(0 = f i+1 (C) via the 
natural identification of the point £ with a point £' of Sing( Ji+i, b). 

(f) The family of functions /b is equivariant: If 

6:(H/,(J,6),E)-^(H/',(J',6')^) 
is an isomorphism of basic objects, then the functions given by the algorithm 

/ : Sing (J, b) -> T and /' : Sing(J', b) —> T 

are such that /' o = /. 

5.6. Some comments on the properties of the algorithm. 

(1) Property (c) says that for i — 0, 1, . . . , k, the functions 

fi : Sing( J h b) -> J d 

define a resolution of the basic object (Wq, (Jo, b), Eq). We will refer to it as the 
resolution defined by the algorithm. 
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(2) Compatibility with open restrictions: Let U C W be an open subset and let 

(W,(J,b),Bf) v = (U,(J\ u ,b),E u ) 

be the restriction to U of (W, (J, b),E). Property (e) asserts that the restriction to U of 
the resolution of (W, (J, b), E) defined by the algorithm, coincides with the resolution 
of the basic object (W, (J, b), E)u defined by the algorithm. 

(3) Let 

(5.6.1) 6 : (Wo, (J , b), E ) - (W ', (J^, b'), E' Q ) 

be an isomorphism of basic objects. Now consider on the one hand the resolution of 
(Wo, (J , b), E ), 

(Wo, (Jo, 6), E ) <— (^,(^,6), Si) <— ■■■ <— (W fc ,(J fc ,6),£ fc ) 

(5.6.2) U U U 
Sing( J , 6) Sing(Ji, 6) ... Sing( J k , b) = 0, 

defined by the upper semi-continuous functions 

fi : Sing( J u b) -> I d , 

and on the other hand the resolution of (Wq, ( Jq, b'), E' Q ), 

(W^(J>,b'),E>) <— (W^^fe'),^) <— ••• <— (W^,(4,6),^) 

(5.6.3) U U U 
Sing( J , b') Sing( J{, b') ... Sing( J£ , 6') = 0, 

defined by the upper semi-continuous functions 

/■ : Sing( Jj, 6) -> J d . 

Then condition (f) asserts that 

(5.6.4) f t (x) = fKBiix)) 
for all x G Sing( Jj, b) and in particular 

9; : Max/i -> Max f- 
is an isomorphism. Note that this guarantees that 

e,: (Wi,{Ji,b),Ei) - (w;,(j;,6'),so 

lifts to an isomorphism 

e m : (w m ,(j +1 ,6),s m ) — (w^ +1 ,(j; +1 ,6')s: +1 ). 

Therefore sequences (|5.6.2|) and (|5.6.3|) are linked as ()4.6.2|) is to ()4.6.1|) . Furthermore, 
the same holds for any isomorphism r : B — > B' '. 

Note that the previous isomorphism 0; in f|5.6.4|) links functions on two basic objects, 
both with the same index i. 
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Remark 5.7. The construction of the i-th function 

fi : Sing( J h b) -> I d 

defined by the algorithm depends on the previous functions fj : Sing(Jj,&) — > 1^, for j G 
{0, 1, ... ,i — 1}. This is not explicitly said in the definition of algorithm, but this is only a 
technical fact. Note that in any case the previous isomorphism 0j in (|5.fi.4J) links functions 
on two basic objects, both with the same index i. 

5.8. Proof of Theorem 12. 41 With the same notation as in Theorem 12 .4) consider the basic 
object 

(W ,(J ,1),E ), 

where W = W, J = 2(X) and E = 0. Clearly X = Sing(J , 1). 

By Definition 15.51 (d) and 15.61 (2). the function 

/ :Sing(J ,l) ->(!«,,<) 

is constant on the restriction of (Wo, (Jo, 1),E ) to U — W\ Sing(X). Let a(d) denote this 
constant value along the points in U Pi X. 

By Definition 15.51 (c), we know that the algorithm provides a resolution of the basic object 
(Wo, (Jo, 1), Eq) by means of a finite sequence of blow-ups 

(5.8.1) (W , (J Q , 1), E ) — (W x , OA, 1), E x ) <— . . . <— (W N , (J N , 1), E N ), 

at permissible centers Y$ C Sing(Jj, b) for i — 0, 1, . . . , N — 1. Therefore, there must be an 
index k 6 {0, 1, ... , iV} such that max f k = a(d), and by Definition 15.51 (b). there is a unique 
index k with this condition. 

Now U can be identified with an open set, say U again, of Wu (note that the centers of 
the transformations in sequence 1)5.8.1)1 are defined by Max fj and max/j > a(d) for i < k). 
If X k denotes the strict transform of X in W k , then 

X k f]U = X f]U = Max h n u. 

Since Xf]U = Reg(X) is dense in X, it follows that X k is the union of some of the components 
of Max fk, and hence it is regular and has normal crossings with the exceptional components 
by Definition 15.51 (a) . This proves (i) and (ii) of Theorem 12.41 

Now it only remains to show that the resolution of singularities of X that we have achieved 
is equivariant. An argument similar to the one in the proof of Lemma l4~2l shows that if a group 
G acts on Wo, and Q(Y ) = Y for all 9 G G, then the group G acts on the ideal T{Y) C Ow, 
and hence on the blow-up W±. So in order to lift the action of G to W k , it suffices to lift 
the action of all the elements of the group 6 G G, step by step, to an isomorphism on W k . 
By assumption Q(X ) = X so we can argue as in Example 14.71 to show that each element 
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G G defines an isomorphism of the basic object (Wo, (Jo, 1), E ) into itself. Hence part (hi) 
of Theorem IO follows from EE (3) . O 

5.9. Proof of Theorem 12. 5L With the notation of Theorem 12.51 it is enough to consider 
the resolution of the basic object (W, (1, 1), E) provided by Theorem 13.101 (see also Remark 

133(1)). 

To show that the embedded principalization is equivariant we argue as in 15.81 where 
now each element 6 G G defines an isomorphism of the basic object (Wo, (Jo, 1), Eq) = 
(W,(I,1),E) into itself. O 

6. The two main families of equivariant functions. 

In Section we have introduced the notion of resolution of basic objects, and we have 
shown how such a resolution can be applied to give a constructive proof of Theorems 12.41 
and 12.51 A resolution of basic objects is built by defining a suitable family of equivariant 
functions fs- In this section we will introduce the two main invariants used to construct 
these functions. 

6.1. The function ord. Let B = (W,(J,b),E) be a d— dimensional basic object. Then 
define the function 

ord^ : Sing (J, b) -> Q 



X 



b ' 

id 



where Vj(x) denotes the order of the ideal JOw,x at Ow,x- Note that ord B is an upper semi- 
continuous function with values in Q. We will use the notation ord when the basic object is 
understood. 

6.2. The function n. Let B = (W,(J,b),E) be a d— dimensional basic object, and let 
E = {#!,...,#,}. Define 

n% : Sing (J, b) -> N 

x — > n(x) = §{Hi C E : x G Hi}. 

Note that n d B is an upper semi- continuous function with values in N. We will use the notation 
n when the basic object is understood. 

Now we want to study some of the properties of these functions, for instance, equivariance. 
To do so, we first need to introduce some auxiliary definitions: 

6.3. The class of extendable transformations. Given a basic object (W, (J,b),E) and 
an open set U C W, consider the restriction of (W, (J, b), E) to U, (U, (A, b), Ejj). 

Each sequence of transformations of basic objects over (W, (J, b),E), 

(6.3.1) (W,(J,b),E) <— (Wi,(Ji,6),£i) <— ... <— (W k ,(J k ,b),E k ), 
induces a sequence of transformations of basic objects over (U, (A, b), Ey), 

(6.3.2) (U,(A,b),Eu) <— (CM^fc),^) ^ ... ^ (U k ,(A k ,b),E Uk ), 
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where each Ui is an open subset of Wi, and (Ui, (A iy b), EuJ is the restriction of (Wi, (Ji, b), Ei) 
to Ui. In fact, sequence (|6.3.2|) can be defined by setting Ui as the pull-back of U C W via 
W < — Wi for each index i in sequence (J6.3.1|) . and by taking the corresponding restriction 
to C/j. It is natural to ask if the converse holds: 

Given a sequence as \t>. 3. ty) . is there a sequence as \6. 3. 1)) which is a natural extension of 
the first?. 

The answer is no. In fact if we consider a transformation on (U, (A, b), Ejj) as in Definition 
13.61 with a smooth center Y C U, it might occur that the closure of Y in W, Y C W, is 
no longer smooth. However, if we consider transformations over (U, (A,b),Ejj) as the ones 
introduced in 13.121 then the extension can be obtained in a very natural way. 

Definition 6.4. Let B = (W, (J,b),E) be a basic object and let x G Sing(J, b) be a point. 
We say that sequence (|6.3.1j) is x -extendable if and only if the following condition holds: 

"Whenever (Wi, (Ji,b),Ei) < — (W i+ i, (Jj+i, b), E i+ i) is a permissible transformation with 
center C Wi as in 13.61 the center Yi is mapped to xq G W via W% — > W." 

We will denote by C XQ (B) the class of all xo-extendable sequences over (W, (J, b),E). 

Remark 6.5. The main property of xo-extendable sequences can be stated as follows: Let 
(U, (A, b), Eu) be the restriction of (W, (J, b), E) to U. Assume now that xo G Sing(A, b), and 
that the sequence ()6.3.2|) is Xo-extendable. Then condition of Definition 16.41 guarantees that 
we can always extend sequence (|6.3.2|) to a sequence (|6.3.1|) so that the former is a restriction 
of the later. 

In particular note that if sequence (|6.3.1j) is x -extendable, setting U — W \ {x }, the 
restricted sequence (I6.3.2j) induces by composition the transformation, 

(U, (A, b), Eu) <— (U k , (A k , b), (E k )u) 

which is either the identity map, or a composition of projections as in 13. 121 

Remark 6.6. Let : B = (W, (J, b), E) -»• B' = (W, (J', V), E 1 ) be an isomorphism of basic 
objects. Fix x Sing(J, b) and set x' = 6 (xq). It is easy to check that G defines a natural 
bijection 

a e :C X0 (B)^C x/Q (B'). 

Lemma 6.7. The upper semi- continuous functions ord^ and n d B verify properties (e) and (f) 
of Definition \5.5\ 

Proof: Clearly if (U, (A, b), Eu) is the restriction of B = (W, (J, b), E) to an open set U, and 
x G Sing(v4, b), the values of both functions at x are independent of U. This shows that 
both ordg and n| satisfy property (e) of Definition 15.51 

The property of equivariance of the family of functions n d B follows from the way isomor- 
phisms of pairs and basic objects are defined (see Definitions 14. II and 14. 6|) . 
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The property of equivariance of the functions ord is a key point in our development, and 
the proof is based on a very elementary and enlightening idea which we present below (see 
Appendix |^ for a short and formal proof of this fact): 

Let B = (Wo, (Jo,b),E ) be a basic object and consider a sequence of transformations of 
basic objects, 

(W ,E ) <— (W 1 ,E 1 ) <— ••• <— (W k ,E k ) 

(6.7.1) U U U 

F = Sing( J , b) F 1 = Sing(J 1 , b) ... F fc = Sing( J,, 6). 

Now fix a point x G Sing( J , 6) C Wo- Note that the morphisms — > Wo maps Sing( Jj, 6) — >■ 
Sing( J , 6), and hence defines a fiber Sing(Jj, 6) xo C Sing(Jj, b) over x . The point is that the 
rational number ord d (xo) can be defined in terms of: 

(1) The dimension of W, say d. 

(2) The dimension of the fibers Sing(Jj, b) XQ , whenever sequence (16.7. 1|) runs over the 
x -extendable sequences (sequences in C X0 (B)). 

This already proves that the family of functions ord d is equivariant: Fix an isomorphism 
9 : B = (W,(J,b),E) -»• B' = (W',{J',V),E'), and let x' = e (x ) G Sing(J',6')- B J 
Definition 14.61 (ii) a sequence of transformations over (W, (J, b), E) defines, via G, a sequence 
over (W, (J', b'), E'). By Remark I6~B1 this correspondence maps xo-extendable sequences into 
x -extendable sequences of transformations defining the bijection ae : C Xo (B) — > C x > o (B') (see 
Remark l6.6p . Each isomorphism 0j : Sing(Jj,6) = Sing( J-, b') maps fibers to fibers, 

(6.7.2) Sing(J,,,&) Z0 = Sing(j;,&%,; 

so both fibers have the same dimensions, and hence the rational numbers ord^(xo) will 
coincide with ord^,(x ). O 

Remark 6.8. Since the functions fi(x) which appear in Definition 15.51 will be defined in 
terms of the functions ord^ and n d Bl they will ultimately inherit the properties of equivariance 
required in Definition 15.51 (e) and compatibility with open restrictions in 15.61 (2). 

Remark 6.9. The notion of transformation of basic object defined in 13.121 is introduced 
precisely in order to ensure that ord^ is an equivariant family of functions. As an example 
to illustrate this fact, let 

W = A 2 k = Spec(k[x,y}), 

and set J =< x,y >. If transformations as the ones described in 13.121 were not introduced, 
then the identity would induce an isomorphism of basic objects 

Id : B = (W, (J 5 , 4), 0) = B' = (W, (J 5 , 5), 0). 

Note that for both basic objects the singular locus is the origin (0,0), and that both are 
resolvable by one quadratic transformation. Note also that those would be the only transfor- 
mations of basic objects if only transformations as the ones introduced in 13.61 were allowed. 
Now 

ord|((0,0)) = 5/4 and ord|,((0,0)) = 1, 
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so the family of functions ord B would not be compatible with the identity. The law of trans- 
formation introduced in 13 .121 enlarges the class of all possible transformations, and therefore 
makes the notion of isomorphism of basic objects stronger. In the case of our example, it 
turns out that the identity map is not an isomorphism of basic objects when adding 13.121 as 
possible law of transformation. 

Part 3. Applications. 

7. Weak and strict transforms of ideals: Strong Factorizing 

Desingularization. 

In this section we discuss the difference between the notions of weak and strict transforms 
of ideals. As a related matter we establish Theorem 17.31 which says that given a variety we 
can resolve its singularities, and in addition require a very natural algebraic condition on 
the lifting of the ideal defining the variety (see Theorem 17.31 (iii)). We finish this section by 
presenting some applications of this result. 

Definition 7.1. Let J C Ow be a non-zero sheaf of ideals, and let 

W «- Wx <- . . . <- W k 

be a sequence of blowing-ups at regular centers. Then for each i e {1, . . . , k} there is an 
intrinsic factorization 

where: 

(a) The sheaf of ideals £j is locally principal and supported on the exceptional locus. 

(b) The sheaf of ideals Ji has no height one exceptional components: All codimension 
one components of V(Jj) are strict transforms of the codimension one components of 
V(J). 

With this notation, for i G {1, . . . , k}, Ji is the weak transform of J in Wi, Ji = JOw t is the 
total transform of J in Wi, and the strict transform of J in W%, Ji, is defined by 

oo 

J i = (J(J i - 1 O w . : t >., T(U,Y). 

3=1 

where Hi denotes the exceptional divisor in Wi-i <— Wi. Therefore we have the inclusions, 

(7.1.1) J % C Ji C J h 

for i = 1, . . . ,r. 

In general these are strict inclusions, i.e., the notions of weak and strict transforms of ideals 
are different: For instance, let X C W be a reduced subscheme and let 7i r : W r — > W be an 
embedded desingularization of X. Then 



(7.1.2) 



I[X)Ow r — C r ■ J r , 
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and unless X is a hypersurface, usually J r does not coincide with X(X r ) = J r , the ideal of 
the strict transform of X in W r . The reason is that, during the process of desingularization, 
new primary components of J r arise. This can clearly be seen by examining the following 
example: 

Example 7.2. Let W be the real afhne space, and let G be the curve parameterized by 

(*W 3 ). 

This curve is defined by the ideal 

1(G) = (x 3 -y 2 ,x 2 y 3 - z 3 ). 

Note that G is minimally embedded in Afj at the origin (0, 0, 0), and that this is the only 
singular point of the curve. Let 

T = V((x 3 -y 2 )). 

Since the origin is the only singular point of G, to obtain a desingularization by monoidal 
transformations we have to blow-up this point: ~K\ : W\ — > W. 

Note that 

(7.2.1) l(G)0 Wl =l(H 1 ) 2 J 1 , 

where Hi C W\ is the exceptional divisor and J\ the weak transform of T{G) in Ow x . Let 
T\ C W\ be the strict transform of T in W\. Note that X(Ti) C J\. 

It is easy to see that J\ has an embedded component corresponding to the line 

(7.2.2) L = iZanTi C V(7i). 

We will never eliminate this primary component T{L) of J\ by blowing-up at points of the 
strict transform of G. 

A Strong Factorizing Desingularization Theorem. 

In [12] we show that, given a reduced subscheme, X C W, it is possible to construct a 
finite sequence of monoidal transformations, 

W <- Wt <- . . . — ► W r 

so that X r is non-singular, and the weak transform of J = T(X) in W r describes the strict 
transform of X in W r , i.e. that J r coincides with X(X r ). That is, we present an algo- 
rithm of desingularization which provides in a simple manner the equations describing the 
desingularization of X. An announcement of this result has appeared in j!4j . 

In fact, our statement is valid under milder hypothesis; for instance, we do not need to 
assume that X is reduced. The theorem can be stated more precisely as follows: 

7.3. A Strong Factorizing Desingularization Theorem. O Theorem 1.2] Let (W , E = 
{0}) be a pair and let X = X C W be a closed subscheme defined byJ(X ) C CV - Assume 
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that the open set of regular points Reg(X) is dense in X. Then there exists a finite sequence 
of transformations of pairs, 

(W ,E )< ^(W r ,E r ), 

inducing a proper birational morphism n r : W r — > Wo, so that setting E r = {Hi, . . . , H r }, 
and letting X r C W r be the strict transform of Xq, we have that: 

(i) X r is regular in W r , and W r \ U r i=1 Hi ~ Wo \ Sing(X). In particular Reg(X) = 
7r,7 1 (Reg(X)) C X r (via n r restricted to X T ). 

(ii) X r has normal crossings with E r = \J r i=1 Hi (the exceptional locus of n r ). 

(iii) The total transform of the ideal I (Xo) C Ow Q factors as a product of ideals in Ow r -' 

I(X)<D Wr = C-l(X r ), 
where now T(X r ) C Ow r denotes the sheaf of ideals defining X r , and 

£ = T(#i) ai • . . . ■ I{H r ) ar 
is an invertible sheaf of ideals supported on the exceptional locus of 7r r . 

Parts (i) and (ii) are the classical statement of the theorem of resolution of singularities. 
However, part (iii) is new fsee 17.41 below). Note also that (i) ensures that, in our algorithm, 
the only points of Wo that will be modified by the morphism 7r r are the ones in Sing(X ). 

7.4. Why is part (iii) new? |13| Section 2] In Hironaka's line of proof, the centers of 
monoidal transformations, chosen in accordance with the so called standard basis, are always 
included in the strict transform of the scheme. For instance, in Example l7.2l the first monoidal 
transformation must be the the blowing-up at the origin, and any other center will also have 
dimension zero. The one dimensional component which appears after this blowing-up, H\C\T\ 
(see f)7.2.2p ). is a primary component of J\, and will never be eliminated by blowing-up at 
centers supported on the singular locus of G. Hence (iii) will never hold for desingularizations 
of this curve that follow from Hironaka's proof. 

In order to achieve (iii) one must blow-up H% fl T\ (or some strict transform of it). The 
new algorithm that we propose, first considers the quadratic transformation tc : W\ — > W , 
and, some steps later, the blowing-up at the strict transform of the one dimensional scheme 
HiOTx. Since Hi flTi is mapped to the singular locus, the first isomorphism in Theorem 17.31 
(i) is preserved after such monoidal transformation. 

We think of a subscheme X of a smooth scheme W, at least locally, as a finite number of 
equations defining the ideal T(X) . An algorithm of desingularization should provide us with: 

(1) A sequence of monoidal transformations over the smooth scheme W, 

W = W i-Wii- ...<-W n 

so that conditions (i) and (ii) Theorem 17.31 hold for the strict transform of X at W n . 

(2) A pattern of manipulation of equations defining X, so as to obtain, at least locally at 
an open covering of W n , equations defining the strict transform X n of X at W n . 
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So (2) indicates how the original equations defining X have to be treated, at an affine open 
subset of W n , in order to obtain local equations defining X n . While this is very complicated 
in Hironaka's line of proof, here it is a direct consequence of Theorem 17.31 (iii). In fact, for 
algorithms that follow Hironaka's proof, to get both (1) and (2) one must consider the strict 
transform of the ideal of the subscheme at each monoidal transformation. In that setting one 
has to choose a standard basis of the ideal, which is a system of generators of the ideal of the 
subscheme, but such choice of generators must be changed if the maximum Hilbert Samuel 
invariant drops in the sequence of monoidal transformations. All of these complications are 
avoided in our proof, which simplifies both (1) and (2). 

The idea of the proof of Theorem 17. 31 
The notion of "excess of embedding codimension" of an ideal. 

The idea behind the proof of Theorem 17.31 is to construct a sequence of monoidal transfor- 
mations 

W «- Wi «-...«- w r , 

so that the exceptional components of the total transform of J in W r , JOw r , become locally 
principal. 

Thus, the strategy is to show first that for a suitable sequence of monoidal transformations 

W <- W x <- . . . <- W h 

the subscheme V((Ji) y ) is locally included in a smooth hypersurface, and this condition holds 
at every y £ V(Ji). Then we show that by applying more monoidal transformations 

Wi <— Wi+i <—...<— w m , 

the closed subscheme V((J m ) y ) is locally included in a smooth subscheme of codimension 
two, for every y £ V(J m ). To obtain our result we repeat this process as many times as 
needed. 

This strategy leads us to the notion of excess of embedding codimension of an ideal: 

Definition 7.5. Definition 5.2] Let (W, E) be a pair, and let J C Ow be a non-zero 
sheaf of ideals. 

(a) We say that J has excess of embedding codimension > a in (W,E) at a point y £ W, 
if either J y = Ow, y , or there is a regular system of parameters {xi, x 2 , ■ ■ ■ , xj} C Ow, y 
such that 

(i) < Xi, x 2 , ■ ■ ■ , x a >C J y C WjV , and 

(ii) every hypersurface Hi £ E containing the point y has a local equation 

l(Hi) =< Xi . >C WtV 

with L > a. 
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(b) We say that J has excess of embedding codimension > a in (W, E), if the conditions 
stated in (a) hold at every point y G W . We will abbreviate this by saying that J has 
excess of codimension > a in (W,E), or (W, E)- codimension > a. Reference to the 
pair (W, E) will be omitted if it is clear from the context. 

Remark 7.6. Note that any non-zero ideal / C Ow has excess codimension > in (W,E), 
since such condition is vacuously satisfied in that case. 

Remark 7.7. If X C W is a regular subscheme of pure codimension e, then the sheaf of 
ideals T(X) C Ow has excess of codimension > e in (W, E = 0). 

The main result over which the proof of Theorem 17. HI is based is ^Sl Lemma 4.7]. What 
we state below is a slightly stronger version of this lemma: 

Lemma 7.8. Let (W, E) be a pair, and let J be a non-zero sheaf of ideals. Assume that there 
is a non-empty open set U a C W \ E such that V(J) H U a ^ and that J has (W, E) — excess 
of codimension > a at any point of U a . Then there is a finite sequence of transformation of 
pairs: 

(7.8.1) (W k , E k ) — > . . . — > (Wi, £i) — > (Wo, E ) = (W, E), 

such that if 

then: 

(i) The weak transform of J in Wk, Jk, has (Wk, Ef.)— excess of codimension > a. 

(ii) The birational morphism Wk — >■ W induces an isomorphism over the open set U a C 
W. 

(iii) // in addition we can express E = {Hi, . . . , Hk} as a disjoint union, E = E a U E a , 
so that J has excess of embedding codimension > a at any point of V(J) PI E a , then 
the sequence \7.8.1\j can be constructed so that (ii) also holds if we only assume that 
U a C W\E a '. 

Proof. Parts (i) and (ii) have been proven in J^l- For part (iii) it is enough to observe that 
if we set Eq = E a and Eq = E a , then the morphism Wk — > W induces an isomorphism on 
E \ E a ' (see Definition [TCTl where Eq and Eq are introduced, and see also Definition 
5.9]). 

The following is an easy consequence of Lemma 17.81 

Corollary 7.9. Fix a pair (W, E). Let X <zW be a closed subscheme, let J = T(X), and let 

X = X(l) U X(2) U . . . U X(e), 

where for i = 1, . . . , e, each X(i) is a closed subscheme of pure codimension % < n. Assume 
that Regpf(e)) ^ and let Z be the closure o/Reg(X(e)) in W. Suppose that E = E e U E e ' 
and that Z has normal crossings with E e at any point of Z R E e (E e might be empty). Let 
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Q C W be the open set W \ [X(l) U . . . U X(e - 1) U Sing(X(e)) U E e '] . Then there is a 
finite sequence of transformations of pairs, 

(7.9.1) (W k , E k ) — . . . — (W 1 , Ex) — (Wo, £ ) = (W, £) 
such that: 

(i) T/ie strict transform of Z in W k , Z k , is regular, and has normal crossings with E k . 

(ii) The morphism W k W induces an isomorphism on Q. 

(iii) The weak transform of J in W k , J k , coincides with T{Z k ), where Z k is the strict 
transform of Z in W k , i.e. 

JOw k = ^fcX(Zfc), 

where C k is a locally principal sheaf of ideals supported on the exceptional locus of 
W k ^W. 

Proof: By hypothesis, J has (W, E)— excess of embedding codimension > e in Q. Then by 
Lemma f7.8l there is a finite sequence of transformations of pairs, 

(7.9.2) (W k , £*) — ... — (Wi, E x ) — . (W , E Q ) = (W, E) 
such that: 

(a) The weak transform of J in W k , J k , has excess of codimension e in (W k , E k ). 

(b) The morphism W k — > W induces an isomorphism on Q. 

Now write 

v(j k ) = n u . . . u Y m 

where each is an irreducible component of codimension at least e. Since Z k C V(J k ), 
without lost of generality, we may assume that 

Z k = Y 1 U ...UY S , 

where 1 < s < m. Note that since J k has excess of embedding codimension > e in (W k , E k ), 
Z k — Y\ U . . . U Y s is regular. Now, if s = m we are done. On the other hand, if s < m, then 
V(J k ) is a disjoint union of Yi U . . . U Y s and Y s+ i U . . . U Y m , i.e., 

(7.9.3) v(j k ) = [yi U . . . U Y s ] u [y;+i U...UK m ] 

(here we use the fact that = Y\ U . . . U Y s is regular and has codimension e: If (17.9.3)1 were 
not a disjoint union, at any point of the intersection the codimension would be greater than 
e). As a consequence 

J k = T{Y 1 U . . . U Y s ) ■ 1(Y S+1 U . . . U Y m ). 
By Theorem I2.5[ there is an enlargement of sequence 17.9.21 

(7.9.4) {W k ,E k )^...^(W h E{) 

which defines a strong principahzation of l(Y s+ i U . . . U Y m ) C Ow k - Therefore 

JOwt — CiJi 
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and 

li=l{Z{). 

Note that since ()7.9.3|) is a disjoint union, W\ — > W defines an isomorphism on Q. Q 

An application of Corollary 17.91 Log resolutions of divisors. 

Definition 7.10. Let D C W be a divisor. A log resolution of the pair (W, D) is a proper 
and birational morphism, 

/x : W' -»• W 

such that W' is non-singular and pL*(D) + Exc(/i) is a normal crossing divisor. 

As an application of Corollary 17.91 we prove the following statement: 

Theorem 7.11. Let D = Y7i=i a iDi C W be a divisor, and let V C W be the open set of 
points where D has normal crossings. Then there is a log resolution of D 

which induces an isomorphism on V. 

7.12. The motivation. The interest of this result, lies in its role in proving statements 
which involve the application of vanishing theorems in the compactification of a given variety. 
More explicitly, assume that W is a smooth quasi-projective variety and that D C W is a 
normal crossing divisor. Some vanishing theorems are only stated for projective varieties. 
Hence, if W is not projective, there is a compactification of W, W, where the vanishing 
theorems hold. However, it may happen that the compactification of D in W, D, is not a 
normal crossing divisor any more. By applying a log resolution to (W, D), 

■p : W -> W 

we may assume that 

is a divisor with normal crossings. For technical reasons, it may be useful to assume that the 
induced morphism 

is an isomorphism over D C W . To this end, it would be enough if 

Jl : W' -> W 

is an isomorphism over the points where D is already a normal crossing divisor. For a concrete 
example see pp"! Remark 9.4.2]. 

Before proving Theorem 17.111 we will introduce some notation and prove some auxiliary 
results ( Proposition 17.16)) . The proof of Theorem 17. 11| which is given in 17. 171 will follow from 
Proposition 17. 16l and an inductive argument. 
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Remark 7.13. In what follows, we will denote by D = YH=i a %Di a divisor in W, where each 
Di corresponds to an irreducible and reduced hypersurface in W. Let J = O w (—Di) + . . . + 
O w (—D r ) be the ideal corresponding to the intersection of all the components of D. If 

w k -> W k ^ -> . . . -> W 1 — > w 

is a finite sequence of monoidal transformations, and if n k : W k — > W 7 denotes the composition, 
then we will write 

K(D) = J2^D? ] + F k = DW + F k , 

i=i 

where C denotes the strict transform of in W 7 ^ for i = l,...,r, and F fc is a 
divisor supported in the exceptional locus. Let be the sheaf of ideals Ow k {— D^) + . . . + 
Ow k (— D^) which describes the intersection /}f n ... Pi in W k . Note that if J k is the 
weak transform of J = Ow{—D\) + . . . + Ow(—D r ) in Ow k , then 

(7.13.1) J k C J [k] . 

This containment can be proven by an inductive argument: Let C C W be a center such 
that vc(Ow(— Di)) = di, for i = l,...,r (here vc(Ow(— A)) denotes the order of the 
ideal 0(-A) at C). Then i/ c (J) = b = Min{ai, . . . , a r }. Let W ^- W 1 be the monoidal 
transformation with center C. Then, if H\ denotes the exceptional divisor, 

1 1 = (JO Wl : J(iJ 1 ) 6 ) and J™ = Wl (-D?) + ... + Wl (-D^), 
therefore, 

Ji C J [1] and Ji = Mi tl O Wl (-D [ l ] ) + ... + M r ,iO Wl (-DP), 
for some ideals M.^\ C CVi, i = I, ■ ■ ■ ,r. 

Now, assume by inductive hypothesis that after a finite sequence of blowing-ups, 

W <- W x <- . . . <- W fc 
at smooth centers Q C Jj, i = 1, . . . , k — 1, we have that 

J k C J W and J k = M ltk O Wk {-D [ f ] ) + ... + M r , k O Wk (-DW), 
for some ideals Mi :k C Ow k - 

Let Cfc C V(Jfc) C W k be a smooth center, assume that vc k (Ow k (~Df^)) = a itk , for % = 
1, . . . ,r and that vc{Jk) = h- Note that b k = Min {ai jfc + vc k (M 1;k ), . . . , a rjfe + z/ Cfc (-^r,fc)}- 
Then if <— is the blowing-up at C fc and if i^fc+i denotes the exceptional divisor, 

~J k+ i = (J fe C Wfc+1 : AH k+ ,) bk ) and = 0^ +1 (-L>f + ■ ■ ■ + Wk+1 (-D^). 

Now note that 

J k+1 = (J k O Wk+1 : I(H k+1 ) b *) = 
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= (\M lik O Wk (-D [ f ] ) + ...+ M r , k O Wk (-D^)] Wk+l : l(H k 
Hence, 

J k+1 C J [fc+1] , and J k+1 = M 1Ml O Wk+1 {-Df +1] ) + ... + M r , k+1 Wk+1 (-D^), 

for some ideals M^k+x C Ow , i — 1, . . . , r. 

Definition 7.14. Let (W, E) be a pair, and let D = YH=i a i^ > i C W be a divisor, where 
each Di is irreducible and reduced. Let s G {l,...,r}. 

• We will say that D has s— normal crossings in (W, E) at a point x G W if: 

(a) There are fewer than s components of D containing x; or else, 

(b) The divisors {U^ =1 D U E} have normal crossings at x. 

• If D does not have s— normal crossings in (W, E) at x for any s G {1, . . . , r}, then 
we will say that D has r + 1 — normal crossings at x in (W, £7), since this condition is 
always vacuously satisfied. 

• If we say that D has s— normal crossings in (W, E) we will understand that it has 
t— normal crossings in (W, E) at any point of W, with t > s. 

Remark 7.15. Note that: 

(i) If a divisor D has normal crossings then it has normal crossings at any point of W 
and hence it has 1— normal crossings in (W, 0) at any point x G W. 

(ii) If D has 1— normal crossings in (W, E) at any point x G W, then D has normal 
crossings, and {DUE} have normal crossings. 

Proposition 7.16. Let (W,E) be a pair, let D = Yli=i a i^i ^ e a divisor, and assume that 
E = E s U E s ' is a disjoint union such that D has s— normal crossings at any point of E s (E s 
might be empty). Let U be the subset of W \ E s where D has normal crossings, and let II s 
be the subset ofW\E s where D has s— normal crossings. Then there is a finite sequence of 
transformations of pairs, 

(Wo, E ) = (W, E) <- (Wi, E 1 ) <- . . . <- (W h E{), 

such that 

(i) The divisor = 5^i=i-^F has s— normal crossings in (Wi,Ei). 

(ii) The morphism m : Wi —> W induces an isomorphism on II s C W (and hence on U ). 



Proof: First note that by Definition 17. 141 (b) . U C II s . We will distinguish three cases: 
Case 1: If D\ D . . . H D s — then there is nothing to prove. 

Case 2: If there are no points in D\ n . . . fl D s where {-D 1; . . . , D s , E 1 } have normal crossings, 
or if £>i n . . . n D s C E s ', then applying Theorem 1231 to J = Ow^-D^ + ... + O w (-D s ), 
there is a finite sequence of blowing-ups at regular centers, 

(Wo, E ) = (W, E) <- (W 1; E x ) <- . . . (W,, ^), 
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such that the weak transform of J in Ow v Ji, is trivial. Since, 

Ow t = Ji C J [l \ 

(see Remark 17.1 H jl . we have that 

Df n . . . n Df = 0. 

Note that in this case 717 : Wi W induces an isomorphism on W \ V(J), so in particular it 
induces an isomorphism on II s and hence on U. 

Case 3: As in the previous case, set J = Gw(-Di) + . . . + Ow(—D s ). If there is a point 
x G D\ l~l . . . n D s where {D\, . . . , D s , E} have normal crossings and x E s , then J has 
excess of codimension > s at x, and in fact J has excess of codimension > s at any point of 
V(J) n U s . Let Z be the closure of U s n 7(J) in By Corollary O applied to X = V(J) 
there is a finite sequence of transformation of pairs 

(W , E ) = (W, E) <— (Wi, E x ) (W,, S,), 

such that: 

(a) The strict transform of Z in Wi, Zi, is smooth and has normal crossings with E\. 

(b) The morphism Wi —>W induces an isomorphism on II s , and hence on U. 

(c) The ideal J/ coincides with X(Z/). 

Therefore {D^ l \ E{\ have normal crossings at any point of Z\ = D± Pi ... Pi D\ f . O 

7.17. Proof of Theorem \7.11\ Assume that D has £— normal crossings in (W,E), with 1 < 
t < r + 1, but that it does not have (£ — 1)— normal crossings in (W, E). Let E be the set of 
all possible (t — 1)— tuples of elements in {1, . . . , r}. If a G E, then we will denote by -D CT the 
divisor Xliecr ^ the ideal J2ie a @w(—Di), and by the closed set of points in V(J a ) 

where J a does not have excess of embedding codimension > t — 1. 

Fix an order in E such that if 

E = {ax, . . . , cr m }, 

with 

ai < ... < (J m -i < cr m , 

then every divisor in 

g = {D ai ,...,D ai _ 1 } 

has (t — 1)— normal crossings in (W, E), and each of the divisors 

D ai , . . . , D am 

has only t— normal crossings in (W,E) (note that Q might be empty). Since by assumption 
D has t— normal crossings in (W,E), note that: 

(a) For every j < I, G aj = 0, and for every j > I, locally, at any closed point x G G aj , 
the divisor D = Y7i=i D t can be identified with D a . . 
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(b) If E ai — E U {U-Dj}, with i G {1, . . . , r} \ 07, then there is an open neighborhood "P of 
V(J - i ) such that (W, £7^) is a pair. 

Now we apply Proposition EH to £> CTp (V, E ai — EU {UA}), setting s = t - 1, E l ~ x = 
{UA} with i G {1, . . . ,r}\ai, A* -1 )' = E, and restricting the open sets, VDV, and V t ^ l (lV 
(where V 1 ' 1 is the subset of W \ E where D ai has (t — 1)— normal crossings). Thus, there 
exists a finite sequence of transformations of pairs, 

(7.17.1) (V , (E ai ) ) = (V, E ai ) <- (V u (EM ^...^(V N , (E ai ) N ), 

such that: 

(1) The divisor D£p = ^2, ie<T has (t — 1)— normal crossings in (Pat, (A-Jat) (here 
we use the fact that the centers where we blow-up in sequence (J7.17.1|) have normal 
crossings with {U-Dj}^, so for i = 1, — 1, each D^f* has still t — 1 normal 
crossings in (Wn, En)). 

(2) The morphism tcn '■ Vn —> V induces an isomorphism on V l ~ x fl U, and hence on 

vnu. 

Now observe that: 

(A) Sequence f|7.17.1|) induces a sequence of transformations of pairs, 

(W , E ) = (W, E) +- (W u #,.)«-...«- (W N , E N ). 

(B) The divisors {D^\ . . . , D^} have (t — 1)— normal crossings in (Wn, E N )- 

(C) The morphism Wn — > W induces an isomorphism on V. 

Iterating this argument, there is a finite sequence of transformations of pairs inducing an 
isomorphism on V, 

(W , E Q ) = (W, E) <- (W x , Ex)<- (W M , E M ), 

such that for each Oi G E, all divisors have (t — 1)— normal crossings in (Wm, Em), 

and hence £)[ M 1 has (t — 1)— normal crossings in (Wm, Em)- Therefore, applying an inductive 
argument, there is a finite sequence of transformations of pairs, 

(W Q , E ) = (W, E) <- {W x , (W L , E L ), 

such that ii l : Wl — * W induces an isomorphism on V, and has 1— normal crossings in 
(Wl,El). By Remark 17.151 (ii), this means that tt* l (D) = + Fi has normal crossings, 
since F L C E L . O 

8. On a class of regular schemes and on real and complex analytic spaces. 

Up to now we have worked with schemes of finite type over fields. However, the construc- 
tions and proofs of Theorems 12.41 and 12.51 are valid for a much wider class of schemes (not 
necessarily of finite type over a field k). Here we will focus on a class to which our techniques 
naturally extend. 

Definition 8.1. We define So as the class of regular, equidimensional schemes W containing 
a field, k of characteristic (which may vary), satisfying the following two conditions: 
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(i) If W is an n— dimensional k-scheme in So, then there is a finite affine open covering 
{Ui}i£i, of W such that for each i e /, Ui ~ Spec(i?j), for some Noetherian, regular It- 
algebra, Ri with the additional property that Derk(-Rj) is a finite projective -Rj-module, 
locally of rank n. 

(ii) If m is a maximal ideal in B4 then dim {Rj) m =n and Ri/xn is algebraic over k. 

Note that under condition (ii), k is a quasi-coefficient field at the localization at any closed 
point in the sense of [23 P- 274]. 

Remark 8.2. Note that: 

(i) Any smooth scheme over a field of characteristic zero, as well as the spectrum of the 
completion, or henselization, of a local ring which is in So is in So (see |29| Theorem 
90]). 

(ii) The class of schemes in «So is closed under monoidal transformations. This fact follows 
from [23 Appendix 40, Theorem 99, (3), (4)]. 

Theorem 8.3. The algorithms of desingularization and of principalization stated in Theorems 
2.4\ and \2.51 extend to the class of schemes in So- 



The reason why all the constructions that we have made for schemes of finite type over a 
field of characteristic zero extend to the class of schemes in So, is that this class of schemes 
satisfies Property D stated below in Lemma 18.61 The algorithm of resolution is based in an 
inductive argument which in turn is based on the nice properties of the differential operator 
A defined on the class of smooth schemes over a field (see Sections ITBI and IT9*)l . The class So 
parallels the class of compact (real or complex) analytic spaces with a well defined tangent 
bundle. It is easy to check that our results and developments extend to these class of spaces, 
too. 

Definition 8.4. Let R be a Noetherian, regular k-algebra, such that Derk(R) is a finite 
projective -R-module, locally of rank n, and assume that for each maximal ideal m of R, 
Rj/m is algebraic over k. Then for each ideal J of R we define A(J) to be the ideal generated 
by 

{5(f):5eDei h (R),fe J}, 
(see 123 Appendix 40, Theorems 99, 102]). 

Property D asserts that the differential operator A has the same nice properties when 
defined over the class of schemes in So- This is enough to guarantee that the algorithm of 
resolution of basic objects, and hence the algorithms of principalization and resolution of 
singularities, hold within the class of schemes in So- We make this idea more precise in the 
following paragraph. 

8.5. The general strategy. We have approached the problems of desingularization and 
strong principalization of ideals in a unified way: by means of the notions of basic objects 
and resolution of basic objects. Given a basic object B = (W, (J, b),E), where W is smooth 
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over a field k of characteristic zero, we have defined a function ord^ : Sing(J, b) — > Q (jfi.lj) . 
basically in terms of the function 

ord : W -> Z, 

given by the order of the ideal J at points of W . In ILL 71 we show that if W is smooth over a 
field fc, this function is upper-semi-continuous. Furthermore, because W is smooth, we can 
define the A operator which acts on ideals of W . Note that the order of J at the local regular 
ring WjX is, say, d, if and only if x G V(A d - 1 (J)) \ ^( A< V))- 

Resolution of basic objects (and hence desingularization and strong principalization) follow 
by induction on the dimension of the ambient space W. To be precise, and here is where a 
constraint on the characteristic of the underlying field k is imposed, the order of J at Ow,x 
is d if, and only if, the order of A^J) at O w>x is 1 (see (P2) in lTTTI and Example CSHSj) • 
An element of order one in A d-1 (J) C Ow,x defines a smooth hypersurface, say H locally 
at x G W (so 1(H) C A d_1 (J)). After restriction, we may assume that Sing(J, b) C H. 
Then we show that if is a good candidate for induction on the ambient space, by showing 
that the inclusion 1(H) C A d_1 (J)) (and hence the inclusion Sing( J, d) C H) is stable by 
transformations of basic objects. In doing so, we will only use the fact that A d ~ 1 ( J) is defined 
in terms of partial derivations (see Section IT3J) . 

Lemma 8.6. (PROPERTY D) If W = Spec(A) is a scheme in the class So, p A is a prime 
ideal and J is any ideal of A, then the order of JA V in the local regular ring A p is greater 
than or equal to b if and only if A 6_1 (J) C p. 

Proof. Let R the localization of A at a maximal ideal of A containing p, and let R the 
completion of R. Then, the residue field of R is a finite extension K of k and Derk(-R) 
induces Der k (i?) over R (see j2H Theorem 99, (4)]). By [23 Theorem 102], R is excellent, so 
Spec(i?) — > Spec(-R) is a faithfully flat morphism with regular fibers. 

Note that the order of J defines an upper-semi-continuous function on Spec(i2). Since J 
is finitely generated it suffices to check this when J is principal. In that case, set R = Rf J; 
the order of J at a prime p is the multiplicity of the ring R at the prime ideal, say p, induced 
by p, and multiplicity is upper-semi-continuous. 

Assume first that p is a regular prime ideal in R. Then it expands to a regular prime ideal 
in R and it is easy to see that the Property D holds for regular primes by checking that it 
holds at the completion, which is a ring of formal power series. 

An arbitrary prime ideal p C R is the intersection of all prime ideals of height n — 1 , where 
n is the dimension of R. In fact, if dimi?/p = n — h and / G R is not in p, one can find a 
prime ideal of height n — 1 containing p but not / (set f\ G R/p as the class of /, extend to 
fi, fz, . . . fn-h G R/p a system of parameters, and now take q C R by lifting a minimal prime 
ideal containing < f 2 , . . . f n -h >C R/p)- 
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Hence it suffices to check Property D for p a prime ideal defining a curve. Now we use a 
trick by Hironaka (see [23J ) , which consists in reducing to the regular case: Let 

7r : W' — > W 

be an an embedded desingularization of the curve defined by p, obtained as the composition 
of a finite sequence of quadratic transformations. Let p x be the defining ideal of the desin- 
gularization of p, and set Ow,x and Ow\ y as the local rings of p and p L respectively. Then 
the lemma follows immediately from the fact that Ow,x and Ow\y are isomorphic, because in 
this case, we can identify the localizations of Der k (W / 1 ) at y with that of Der k (iy) at x, and 
use the fact that the operator A, is defined in terms of Derk(W / ) and that A is a well defined 
operator on the class of coherent ideals over W (this can be checked at the completion at 
closed points). O 

9. Non-embedded desingularization. 
If X C W is a closed subscheme then an embedded desingularization of X, 

W r -> W 

u u 

X r X , 

defines a non-embedded desingularization, in the sense that it defines a proper birational 
morphism 

X r — > Xq 

such that X r is regular and the morphism is an isomorphism on Reg(X ). 

Our procedure of desingularization will also define a non-embedded desingularization of 
schemes which can be locally embedded in smooth schemes. This is not a restriction at all 
if we consider Noetherian separated schemes X of finite type over a field k. To prove that 
Theorem 12 .41 extends to this class of schemes, we only have to prove that given two different 
embeddings of X we obtain the same non-embedded desingularization. 

Theorem 9.1. Let X be a Noetherian separated scheme of finite type over a field of charac- 
teristic zero, k. Consider two different closed immersions X C W and X C W , where W 



and W 


are pure dimensional smooth schemes 


over k. 


Let 




W <- 


- w x ... 




<- W r 
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be the embedded desingularizations provided by Theorem \2.J\ Then sequences 119.1.1]) and 
\9.1.2)) define the same non-embedded desingularization of X , i.e., if 

if : X r — > X, and if' : X' r , — > Xq, 

are the two induced non- embedded desingularizations, then 

X r = X' r i and if = <f'. 

Moreover the number of blowing ups also coincide, i.e. r = r' . 

We refer to ^Hl for the proof of Theorem 19.11 (see also Remark 117. 8j) . but let us mention 
here some auxiliary results which contribute to the proof of this theorem. These results are 
interesting by themselves, because they describe the behavior of the algorithm of resolution 
of singularities provided by Theorem 12.41 under regular extensions. 

Proposition 9.2. Let W be a pure dimensional smooth scheme over a field k and let X C W 
be a closed subscheme. Then: 

(i) // W — > W is an etale morphism and X' C W is the pull-back of X, then the 
desingularization of X' C W provided by Theorem\2.J\ in\5~Ik say 



{X' r C W' r ) — ► (X' C W) 

is the pull-back of the desingularization of X C W provided by Theorem \2.J\ say 

(X r c W r ) — y (X C W). 

(ii) If W' — ► W is defined by an arbitrary extension of the base field, then the desingu- 
larization of the pull-back of X in W ' , X' C W' provided by Theorem\2.J\ 



(x; c w' r ) — > (x' c w') 

is the pull-back of the desingularization of X <zW provided by Theorem \2.J\ 

(X r C W r ) > (X C W). 

(iii) More generally, ifW' — ► W is a regular map, and both W and W' are schemes in So, 
then the desingularization of the pull-back of X in W' , X' C W' provided by Theorem 



(x; c w' r ) — > (x' c w') 

is the pull-back of the desingularization of X C W provided by Theorem 

(X r C W r ) > (X C W). 

Since the embedded desingularization stated in Theorem 12.41 is defined in terms of the 
resolution of a suitable defined basic object (see I5.8|h Proposition 19.21 follows immediately 
from the next lemma: 
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Lemma 9.3. Let (W,(J,b),E) be a basic object. Then the algorithm of resolution of basic 
objects defined in 15.51 and constructed in 14-ty satisfies the following additional property: If 



W — > W is a regular map, both W and W are in So, and J' C Ow 1 and E' are respectively 
the pull-backs of J and E in W , then the resolution of (W, (J 7 , b), E') defined in \5.51 is also 
the pull-back of the resolution of (W, (J, b), E) defined in \5.b\ 

Proof. It is enough to observe that the proof of Theorem 114.81 relies on the functions ord and 
n introduced in Definition 16. 1[ and that these functions are naturally compatible with regular 
maps between schemes in S : 

Let x' G W, let x = ir(x'), let J C Ow be a non-zero sheaf of ideals, and let y G W be a 
closed point contained in {x}. Consider the diagram: 

Ow,x —> Ow,x' 

T 

Ow,y 

If orda; J = b, then A* -1 (J) C Ow,y is a proper ideal. To check that 

ord a . J = ord x ' JOy/ 1 , 

note that the diagram 

Ow,x ^ Ow,x' 

ki[\xx,...,x n \] = Ow,x ^ Ow,x' = k 2 [\xi, ■ ■ .,x n ,x n+ i, . . . ,x m \] 

commutes, where k\ C hi since the characteristic is zero, and that all the maps are faithfully 
flat. 

O 

An important result in the study of equivariance for non-embedded schemes is the following 
lemma: 

Lemma 9.4. Let W and W be pure dimensional schemes, smooth over k, with dimW = 
dimW , and let J C Ow and Jq C Ow 1 , be two sheaves of ideals. Assume that for two points 
£ G W and £' G W there is an isomorphism 6 : Ow,£ — ► Ow 1 ,? such that 6(J) = J' (where 
Ow,£ and Ow 1 ,? denote the completions of Ow,£ and Ow>£ respectively, and Jo = JoOw £ , 
Jq = J'qOw^'J- Then there is a common Stale neighborhood £o £ Wo of both £ and £ 0; and 
and an ideal J C O^ such that 

Jo = JoO Wo = J'oOw - 

Proof. If 6 arises from an isomorphism 6 : W — > Wq mapping £ G W to £ G Wq, and 
©(Jo) = J'qi then we it is enough to take Wo = Wo (note that an isomorphism is an etale 
map). We claim that this is the case in general, at least replacing W and W' by suitable etale 
neighborhoods in the given points: Since the local rings Ow,£/ ' and Ow'^'/J^ are formally 
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isomorphic, then their henselizations are isomorphic (see 2.6]). Now, an isomorphism of 
these henselizations can be lifted to an isomorphism of the henselizations of the regular local 
rings, say T : Ow,£ Ow,t'> mapping JOw,$ to J'Ow 1 ,?- Since both henselizations are direct 
limits of etale neighborhoods, T also defines an isomorphism, as indicated above, at suitable 
etale neighborhoods. O 

10. Equiresolution. Families of schemes. 

Once we fix a constructive algorithm of desingularization (i.e. once we attach to each variety 
a particular desingularization), it makes sense to ask whether one can classify varieties in 
accordance to their (algorithmic) desingularization. The formulation of this question already 
requires some clarification; but if we are to think of an embedded variety as a structure 
defined in terms of equations, it is conceivable to ask how the algorithm of desingularization 
will behave when the coefficients of these equations vary. 

The questions about classification of varieties lead, quite naturally, to the notion of families 
of schemes. In this section we present briefly some results proved in ^1 about the good 
behavior of the algorithm of desingularization in families and the notion of equiresolution. 

Given a smooth morphism W — > T, we will denote by the fiber at the point t E T, 

i.e., 

W {t) = W x T Spec(£;(t)) 
where k{t) is the residue field of T at t. Note that is smooth over the field k(t). 

Definition 10.1. Given a smooth morphism W — > T, a family of embedded schemes is a 
closed subscheme X C W such that induced morphism X — > T is flat. 

Example 10.2. Let C C be a plane curve smooth over the field k of characteristic zero. 
For an arbitrary scheme T (say for instance a non reduced curve), C x T C A| x T defines a 
flat family over T. 

Example 10.3. Let A^ — > be the projection on first the coordinate. This is a smooth, 
and hence flat morphism. If we now take W = A 2 k = Spec(fc[xi, x 2 ]), T = k\, and X = 
V(xx.x<i) C W, then this is not a family since X — > T is not flat. 

Example 10.4. Let A^ — ► A^ be the projection on the first coordinate (i.e. defined by 
k[xi] — > k[xi,X2,xs,x^ the natural inclusion). Set W = K\ = Spec(/c[xi, x 2 , x 3 , x 4 ]), T = 
A^, = Spec(/c[xi]), and X = V[x\ + x\x\^x^) C W. This example defines a family; the 
members of this family consist of irreducible singular curves, except at the the origin of A\ 
where the fiber is a double line. 

So given a smooth morphism W — >• T, we view X C W as a structure defined, at least 
locally, by equations with coefficients in the scheme T. The requirement of flatness on X — > T 
somehow avoids abrupt changes among the different fibers, a fact illustrated in Example 110.31 
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There are various contexts where the notion of families of schemes appear, like for instance 
when dealing with Hilbert Schemes (see for instance [H3]) : Fix a projective space P£ and 
a Hilbert polynomial F(t); then there is a scheme S, together with a setting X C W = 
P£ x S — > S defining an embedded family such that the fibers parameterize all possible 
subschemes FcP^ with Hilbert polynomial F(t). 

If we are to accept the notion of families as the right setting where to study the behavior 
of desingularization, a new problem arises, as illustrated in Example 110.41 It makes sense to 
formulate resolution of singularities for the general fibers, consisting of irreducible singular 
curves, but not for the particular fiber at the origin, consisting of a double line. Since we 
prove here that embedded desingularization is a byproduct of embedded principalization (see 
15.8)1 . we overcome this problem by simply replacing the use of embedded desingularization 
by principalization of the defining ideal. This will be explained with more detail in the next 
point of this section (see "Equisolvability I. Families parameterized by a smooth scheme T" 
below). The results in desingularization will hold for a suitable class of families of schemes: 
The class of equisolvable families. Thus, our objectives are: 

1. To introduce the notion of equisolvable families. The definition of equisolvability 
should be stable by fiber products, namely: If X C W — > T, is equisolvable, and if 
Xi C W\ — > T"i, is defined by taking fiber products with T\ —>■ T, then the later should 
be equisolvable. 

2. Given an arbitrary family X C W — > T, we will want to find a partition of algebraic 
nature on the underlying topological space of T, (a partition into locally closed sets 
T a ) such that each restricted family, say X a C W a — > T a , is equisolvable. 

Note that 2 would provide a formal setting to state that constructive resolution of singu- 
larities is algebraic on the coefficients, in fact we can take (2) as a definition, namely, that 
for any family X C W — > T, there is a partition, of algebraic nature, on the underlying 
topological space of T, such that each restricted family is equisolvable. 

Equisolvability I. Families parameterized by a smooth scheme T. 

In this part we are going to restrict our attention to the case of families X C W — > T, 
where T is smooth over a field of characteristic zero. Let X = X(X) C Ow be the defining 
ideal sheaf of X. We want to introduce conditions that insure that all the different members 
of the family of ideals 

(10.4.1) Q = (tt : W ->T,2) 

can be simultaneously principalized by using the algorithm. When this happens, we shall say 
that the family is equisolvable. 

We propose two conditions ()10.5I and 110.6)1 . which turn out to be equivalent (see Theorem 
110.7)1 . Condition 110.51 does not explicitly involve the fibers of the family, but it requires, es- 
sentially, that the centers Cj that appear in the principalization sequence that the algorithm 
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associates to I C Ow, (W, E) be "evenly spread" over the parameter space T. In condi- 
tion 110.61 a "numerical" invariant is associated to the different points t G T (this invariant 
in defined in terms of the principalization sequences of the fibers); it is required that it be 
constant along T. Both approaches have their advantages, depending on the situation. One 
of our aims is to show that given an arbitrary family of ideals, it is possible to naturally 
stratify the parameter space T as a union of locally closed sets so that, along each one, the 
restriction of the family is equisolvable. 

Finally recall that the given embedded principalization algorithm induces an associated 
desingularization algorithm for couples X C W (see 15.8)1 . We shall say that a family of 
embedded schemes X C W — > T is equisolvable (relative to the algorithm), if the associated 
family of ideals (jlU.4.1j) is equisolvable. If the family of embedded schemes is such that all 
the fibers X t are reduced, then the desingularization sequence that the associated algorithm 
assigns to X C W induces, on each fiber, the resolution sequence that corresponds to that 
fiber; that is, it has the property to be expected of a good notion of simultaneous resolution. 

But this definition of equisolvability applies also to the case where some (or all the) fibers 
X® are non-reduced. So, we have a (we hope, reasonable) notion of equiresolution for families 
of embedded schemes where some fibers may be non-reduced. Since in many geometric 
problems it is unavoidable the presence of non-reduced fibers in families of schemes, it is an 
important feature. 

10.5. Condition of algorithmic equiresolution (AE). With the same notation as above, 
consider the basic object 

(10.5.1) (W ,(X,1),E = $), 
and let 

(10.5.2) (Wo, Eq) <— (Wi, E l ) <— .. <— (W r , E r ) 

be the embedded principalization sequence defined by the algorithm, where each W% < — Wj+i 
is defined by blowing up at Ci = Max ( f,:), which is determined by the functions defining the 
algorithm (see Theorem 12.51 Definition 15.51 and 15. 9|) . Note that we get, by composition, 
smooth morphisms 

TTi : Wi -> T, 

which induce morphisms pi : Ci — > T, i — 0, . . . , r — 1. We will say that the family of ideals 
Q satisfies the condition of algorithmic equiresolution if the morphism 

(10.5.3) p l -C i ^T 
is smooth, proper and surjective, for % = 0, . . . , r. 

10.6. Condition r. Given a family of ideals Q we are going to define a function Tg from the 
parameter space T into a certain totally ordered set (which depends on d = dimension 
of the fibers of 7r : W — > T only): 
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(i) The values of tq are sequences whose entries are either in Z, or in the set JW introduced 
in Definition 15.51 or (possibly) oo. This sequences will be ordered lexicographically. 
Therefore if we take J^xZ ordered lexicographically and set L = 1^ x Z|_|{oo}, we 
have that 

A (d) = Lx Lx .... 

(ii) For each point t G T, let (W^\ (Z®, 1),E^) be the fiber of (W Q , (X, l),Eb = 0) at 
t G T, and now consider the sequence of transformations of pairs 

(10.6.1) (W^,E®) «— {W?,E®) < «— (W®,E®) 

which provides an embedded principalization of the fiber of the ideal X over t. Let cf 
be the number of connected components of C® := Max f®. Here = C* x T k(t) 
is the geometric fiber (k(t) the algebraic closure of k(t)). Then we define 

rg(t) = (max/(^4^max/f\cf ) ,...,max/W, C W,oo,oo,...) G A«>. 
We will say that the family Q satisfies the condition r if Tg(t) is constant for all t G T. 

Theorem 10.7. jTHl Theorem 2.3] Let T be an integral and smooth scheme, and let Q = 
(ir : W — ► T, X) &e a family of ideals. Assume that for all i = 0, ... ,r — 1, t/ie morphism 
Pi : Cj — > T described in MO. 5.^ is proper. Then Q satisfies condition (AE) if and only if 
it satisfies condition r, and in either case, the principalization sequence \10.5.ty) of (W,T, E) 
induces, by taking fibers, the principalization sequence of S(t) := (W® ,T®), for all t G T. 

The last part of the statement means the following. The length r of the principalization 
sequence of (W,X,E) agrees with the length r t of the principalization sequence of any fiber 

Q(t):= (W®,1®); there is a natural identification of tt" 1 ^) and (llt).(ll|) . for any t G T, 
and via this identification, the restriction of /j to {ir^it)) coincides with f^ \ for i — 0, . . . , r. 

Definition 10.8. [To! definition 1.10] A family of ideals Q = (tt : W — > T, I) is equisolvable 
if any of the equivalent conditions of Theorem 111). 71 hold. 

Note that the first hypothesis in Theorem 110.71 are automatically fulfilled if the morphism 
7r : W — > T is proper, in particular if it is projective. 

Remark 10.9. Let Q = (tt : W — > T, X, E) be a family of ideals. Let T'^Ta smooth 
morphism of smooth schemes, and set Q* = (n* : W* — > T*,X*, E*) by taking fiber products. 
If Q fulfills the conditions of the Theorem, then so does Q* . 

We mention now some results about families of embedded schemes. 

Definition 10.10. We say that a family of embedded schemes T = (X C W — > T) is 

equisolvable if the associated family of ideals is equisolvable. 

Proposition 10.11. Assume that T = (X,W,tt) is an equisolvable family of embedded 
schemes, where for all t G T the fiber X® is reduced . Then, for all t G T, the resolu- 
tion sequence Ill0.5.ty) induces the resolution sequence of (X® ,W®). 
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Proof. By definition, the equisolvability of T means that the associated family of ideals 
Q = (tt : W -> T,T(X),0) is equisolvable. Letting W = W, X = X(X), £ = 0, consider 
the principalization corresponding to T = (Wo, I, 0). Equisolvability of asserts that the 
principalization sequence of g, induces that of the fiber Q(t) := (iy o (i) , if, E^), in the 
following sense. We have Cq = Co H Hp , /o = /ol^d*'' an d the strict transform of in 
Wi can be identified with . Via this isomorphism, = fi\Wi\ Cf^ = CiDWi , and so 
on. Eventually, after r steps, both the principalization sequence of T and Q(t) simultaneously 
stop. 

Now I(X)O w (t) = I{Xq ), and to obtain a desingularization sequence for (X^\ W^) we 

use the principalization sequence of the fiber Q(t) = ( W„ (t) , if , 0) . It is clear that, via the 
identification of with a suitable subscheme of Wj, for all possible index i, X® corresponds 
to the strict transform of X^ to W{. Moreover, the length St of the resolution sequence of 
[Xq \ W^p) is constant, equal to the length s of the resolution sequence of (X, W). In fact s 
(resp. s t ) is the unique index such that the proper transform X s C W s (resp. xf^ C Ws ) 
has the same codimension as the center C s (resp. C^) (see 15. 8j) . But codim(xf*\ Wj ) = 
codim(Xj, Wj) and, since Q is equisolvable, codim(C i , Wj ) = codim(Cj, Wi). This proves 
our contention about the indices. Since the desingularization functions are defined by restric- 
tion, the proposition is proved. O 

Equisolvability II. Stratification of Hilbert schemes. 

Definition 10.12. A general family of embedded schemes is a pair 

T = (j : X -»• W, tt : W -»• T) 

where 7r : W — > T is a smooth morphism of equidimensional Noetherian schemes over a field 
k of characteristic zero, j is a closed immersion and p := tt o j : X — > T, is flat (but we do 
not assume that or T are regular). 

Definition 10.13. A general family of ideals is a pair 

= (vr : W ->T,Z) 

where 7r : — > T is a smooth morphism (but we do not require or T to be regular or 
irreducible). All fibers g(t) := (W®,Z®) give ideals C O wW . 

Remark 10.14. Note that the function tq : T — > A^^ introduced in 110.61 still can be defined 
for any general family. If T admits a desingularization T\^T then (?! (obtained from Q by 
base change to 7\) is a family in the sense of Definition 110.4.11 Hence Theorem 110.71 applies 
to C?i. Since tq is defined in terms of the fibers only, from the properness of T\ — » T we see 
that the conclusion of Theorem 110.71 is also valid for the family Q . 

Given a general family of embedded schemes, T = (j : X — > W, tt : W — * T), we can 
associate to it a general family of ideals (as we did in (|10.4.1Jl ). say Q = (tt : W — > T, I) 
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IjlO.lUjl . where X = I(X). For simplicity, in the sequel we denote by 7> the function tq 
corresponding to the family of ideals Q. 

10.15. Now fix the following objects: 

(i) A graded algebra 5* over a field k of characteristic zero, finitely generated by elements 
of degree one, such that W = Proj(S') is smooth of finite type over k, of dimension n 
(which belongs to the class S ). 

(ii) An element a G A^. 

(iii) A polynomial Q with rational coefficients. 

Let TC(W, a, Q) be the class of all general families of embedded and reduced schemes Tt, 
of the form (j : Xt — > Wt, n '■ Wt — > T) where 7r is obtained from W — > Spec(A;) by base 
change, and Xt C Wt is a closed subscheme such that the induced projection Xt — > T is 
flat (j being the inclusion). We require also for Tt G H(W, a, Q) that: 

(0) T is a reduced scheme of finite type over k. 

(1) For all t G T, Tjr T {t) = a (hence the pull-back of this general family via T' — > T, with 
X" regular is equisolvable since it satisfies condition r). 

(2) If (X®,W) is the couple induced by (X T} W T ) over t G T, then Q is the Hilbert 
polynomial (relative to the line bundle corresponding to S(— 1)) of the embedded 
scheme X® C W. 

Now we can state the following theorem: 

Theorem 10.16. [TBI 4.10] Under the conditions stated in \10.15\ (and letting H := Ti(W, a, Q) ) 
there is a universal object in the class of general families in H (which will be called a uni- 
versal (a, Q)- equisolvable family). That is, there is a general family, Fh^q) defined by 
(Xh(<x,Q) C Wh(oc,q)), WH( a ,Q) H(a,Q)) such that for each general family Tt in H, there 
is a unique morphism T — > H(a, Q) so that Tt is the pull-back of Th(oi,q)- 

Proof. Consider the Hilbert scheme H(Q), parameterizing subschemes of the projective va- 
riety W having Hilbert polynomial Q. We refer here to [HH P- 21 (c)] for a summary of 
results on Hilbert schemes. Let X(Q) C W x H(Q) be the universal family; note that 
(X(Q), W x H(Q)) together with the projection W x H(Q) — ► H(Q) defines a general family, 
say !F(W,Q). Then [THl Theorem 4.8] says that Tf(w,Q) '■ H(Q) — ► is an LC-function. 
Hence its fibers define a partition of H(Q) into a disjoint union of locally closed subsets. If 
a G A*™), let H(a,Q) := \jt(w,q)\~ 1 { ^)- Given a general family, say Tt-, in H, since the 
natural morphism T — ► H(Q) obtained by universality of Hilbert schemes has constant value 
a, it becomes clear that it factors though H(a, Q) and vice versa, proving the theorem. 

Definition 10.17. An LC-partition of a scheme T, is an expression of T as a disjoint union 
of locally closed subsets (or subschemes, with the reduced structure). 

Remark 10.18. In Theorem 1 1 . 1 61 we have introduced an LC-partition in the Hilbert scheme 
H(Q) which is naturally related to equiresolution, by means of the (reduced) subschemes 
H(a,Q). We might call this a stratification of H{Q) but, in the literature, this term is 
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often used in a more restricted sense. For instance, in |2Zj the notion of stratification of T 
is introduced as an LC-partition (each set thereof is called a stratum) with the following 
properties: 

(i) The boundary of each stratum is a union of strata. 

(ii) The singular locus of the closure of each stratum is a union of stratum. 

(iii) Each stratum is smooth. 

In |27| 2.5 (c)] it is remarked that given an LC-partition of an algebraic variety T, one can 
attach to this partition a coarsest stratification of T, with the property each locally closed 
subset of the partition is a union of strata. Here coarsest means that any other stratification 
with this property is a refinement of the first. So, if we want to obtain a stratification of 
the Hilbert scheme H(Q), in the sense of [27], and naturally related to equiresolution, all 
what we need it to take the coarsest stratification associated to the LC-partition described 
in Theorem 110. 161 

11. BODNAR-SCHICHO'S COMPUTER IMPLEMENTATION. 

In |35| Theorem 7.3.] and ^Sl Theorem 7.13.] give an algorithm of resolution of basic 
objects. Based on this construction, G. Bodnar and J. Schicho wrote a computer program 
which resolves basic objects: Given a basic object, (W, (J,b),E) the program provides the 
resolution defined in terms of functions , as indicated in Definition 15.51 (c) (see JUj and 
|llj). Their program is available at 

http : //www . rise . uni-linz . ac . at /pro j ects/basic/ adj oints/blowup. 

As a consequence, the authors provided a computer program which computes the resolution 
of singularities of a given hypersurface (cf. jTUj and [Hj). The main obstacle to generalize 
this process to varieties of arbitrary codimension was that the classical approach for desin- 
gularization was based on reducing to the hypersurface case, and in this process, algorithms 
of division and strict transforms of ideals are involved. 

In the new approach of desingularization presented in this paper all this is avoided. The 
short proofs of embedded resolution of singularities and embedded principalization of ideals 
presented in 15.81 and 15.91 are only based on the existence of an algorithm of resolution of basic 
objects. As a consequence, based on these ideas, G. Bodnar and J. Schicho have been able 
to adapt their program to produce one that resolves the singularities of varieties of arbitrary 
codimension. Also, the program can compute embedded principalization of ideals. We refer 
to Section for some hints on how their computer program works. 

About the performance of the program, the complexity of computations seems to be very 
high but, by now, we do not know any bound for complexity. In practice "easy" examples 
for dimW 7 < 4 may be computed. For instance if the input is an ideal J C Q[Ai, . . . ,X n ] 
then the resolution of the variety defined by J can be computed if n < 4 and the degree 
of the generators of J is not bigger than 7 or 8. The first versions of the program were 
implemented in Maple, but the most recent version use Singular, which performs much better 
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all standard basis computations. For example, the resolution of the Whitney umbrella takes 
1.230 seconds of CPU time in a PowerPC G3 at 700 Mhz. But sometimes one could find 
an example which seems "easy" but it requires hard middle computations, since coefficients 
ideals are complicated. The new version jH] has the option to use the feature of Singular for 
computing in some localizations rings which improves the performance. 

Part 4. Preliminaries for constructive resolutions. 

We will prove resolution of basic objects by induction on the dimension of the ambient 
space: To find a resolution of a ci-dimensional basic object (W, (J, b), E) we will associate to 
it, at least locally at each point of W, a (d — l)-dimensional basic object (Z, (A, e), G) in such 
a way that a resolution of (Z, (A, e),G), is equivalent to a resolution of (W, (J, b), E) in some 
sense that we will make precise in the forthcoming sections. This will force us to introduce 
some machinery: 

(1) The notions of equivalence, inclusion and intersection of basic objects (see Section 

EE2J). 

(2) The notion and properties of the A operator, which will provide us the way to find 
(Z, (A, e), G) given (W, (J, b), E) (see Definition liTOu]) . 

(3) The notion of general basic object: Given a d- dimensional basic object (W, (J, b),E), in 
some situations we will associate to it locally, at each point of W, a (d— l)-dimensional 
basic object. In other words, we will associate to (W, (J, b), E), a collection of (d— 1)- 
dimensional basic objects, (W a , (I a , a a ), E a ). This family of (d— l)-dimensional basic 
objects will be what we call a general basic object (see Section EJ). 

12. Intersections, inclusions and equivalence of basic objects. 

12.1. There are two types of information encoded in the notion of basic object: A pair 
(W, E), and a closed subset F = Sing (J, 6). Moreover, any sequence of transformation of 
basic objects 

(12.1.1) (W, (J, b),E) = (W , (J , b), E ) <— (Wi, ( J 1; b), E x ) <— . . . <— (W k , (J k , b), E k ), 
induces a sequence of transformations of pairs with the same centers, 

(12.1.2) (W ,E ) <— {Wi,Ei) <— ••• <— (W k ,E k ) 

together with a collection of closed sets Fi = Sing( J i} b) included in Wi, for i = 0, 1, . . . , k. 

12.2. Inclusions of basic objects. We say that (W, (L, b), E) is contained in (W, (J, 6), E), 

(W,(L,s),E)c(W,(J,b),E) 

if Sing(L, s) C Sing(J, b), and 

(i) For any sequence of transformations of the basic object (W, (L, s),E), 

(W, (L, s),E)<— (Wi, (Li, s), Ei) <— . . . ^- (W k , (L k , s), E k ), 
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the corresponding induced sequence of transformations of pairs as in (jl2.1.2|) defines 
a permissible sequence 

(W, (J, &),£)<— (Wi, (Ji, 6), £1) <— . . . <— (W fe , (4, 6), £ fc ), 

with the additional property that for % — 1, . . . , k, 

Sing(Lj, s) C Sing(Jj, s). 

(ii) If [/ C W is an open set then we require the previous property to hold for the 
restrictions (W, (L, s), E) v and (W, (J, b), E) v for any U (see 15.6( 2)). 

Example 12.3. Fix a pair (W, E) and two sheaves of ideals J C J' C Ow- Then clearly 

(iy,(J^),£)c(^, (J, &),£). 

Remark 12.4. We have just introduced a notion of inclusion of basic objects. It may 
also happen that there is a double inclusion, namely that (W, (L, s), E) is contained in 
(W, (J,b), E) and (W, (J, b), E) is contained in (W, (L, s), E) (i.e. id : (W, E) -> (W,£) 
defines an isomorphism of both basic objects as in Definition I4.6J1 . Then we will say that they 
are equivalent, and will use the notation 

(W,(J,b),E) = (W,(L,s),E). 

Remark 12.5. Note that we view a basic object as a pair, and a way of defining transfor- 
mations of pairs and closed sets: Two equivalent basic objects (W, (J, b),E) = (W, (L, s), E) 
define exactly the same transformations of pairs and the same closed sets. The invariants 
involved in the constructive resolution of these basic objects (the functions /j introduced in 
Definition 15. 5j) . will be defined in terms of the closed subsets described by the basic objects. 
So the invariants attached to (W, (J, b), E) will coincide with those attached to (W, (L, s),E). 
In particular the constructive resolution of both basic objects given by Definition 15.51 will be 
the same (i.e. will be defined by the same sequence of transformations). 

Example 12.6. If we set (L, s) = (J 2 , 26), then 

(W,(J,b),E) = (W,(L,s),E), 

(see also Example 14. 8|) . 

12.7. Intersections of basic objects. Given two basic objects, 

(W,(J,b),E) and (W,(I,c),E) 

we define its intersection, (W, (J,b), E) fl (W, (I, c), E), as the basic object (W, (K, e), E) 
where K = J c + I b and e = be. 

The intersection (W, (K, e), E) is contained in both (W, (J, 6), E) and (W, (I, c),E), in the 
sense defined in 112.21 So any transform ( W, (K, e) , E) < — (Wi, (Ki, e), E{) induces two 
transformations (W, (J, b), E) < — (W x , (J x , 6), E x ) and (W, (J, c), E) < — (W u (h, c), E x ), 
and it can be checked that 

(W h (K h e), Ex) = (W h ( Ji, 6), Ex) n (Wx, (h, c), Ex) 

so that the definition of intersection is compatible with transformations. 
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Example 12.8. Let (Wo, (Jo, b), E ) be a basic object, let H C Wo be a regular hypersurface 
and consider the basic object (W , (X(H ), 1), E ). Then, 

(Wo, (Jo, b), E ) n (Wo, (T(tf ), 1), E ) = (Wo, (J + I(H ) b , b), E ) = (W , (K , b), E ). 
Note that a resolution of (Wo, (K , b), E ), 

(12.8.1) (Wo, (Ko, b),E )<— ...<— (W„_ 1; (K n -i, b), E n _ x ) <— (W n , (K n , b), E n ) 

induces a sequence of transformations of basic objects for both (Wo, (Jo, b), E ) 

(Wo, (Jo, b),E )<— ...<— (W n _i, ( J n _i, b), E n _i) <— (W n , (J n , b), E n ) 

and (Wo,(l(Ho),b),Eo), 

(Wo, (l(Ho), b), E ) <— . . . <— (W n _ 1; (J(JJo)n-i, 6), £„-i) <— (W n , (J(/J )n, 6), £„). 

Since /Jo is a regular hypersurface, 2(Ho) n is the sheaf of ideals defining the strict transform of 
H , say H 0} n C W n (see Remark EHU (2)). and since ()12.8.1|) is a resolution of (Wo, (K , b), E ), 
then 

Sing( J n , b) n 7J 0jn = 0. 

12.9. Basic objects defined over different pairs. We have defined operations of inclu- 
sions and intersections of two basic objects over a same pair. Now let (W, E = {Hi, .., H r }) 
be a pair and let Z C W be a closed smooth subscheme. Assume that each Hi intersects Z 
transversally at Hi for % = 1, . . . , r, and that (Z, = {Hi, H r }) is a pair (for instance, this 
will be the case if E = E = 0). 

Note that a closed subset in Z is a closed subset in W and that any sequence of transfor- 
mation of the pair (Z,E) induces one over (W, E) (see Definition 12. 1|) . Note also that 

(Z, (A,e),E)d(W,(l(Z),l),E), 

since any sequence of transformations over the first induces one over the second, with inclusion 
of the corresponding closed sets. In this context we can also have two basic objects with a 
double inclusion as in Remark 112.41 fan inclusion of the corresponding closed sets), and then 
we will say they are equivalent, and denote it by 

(Z, (A,e),E)^(W,(J,b),E). 

If dim(Z) = d' , we will abuse notation by saying that (W,(J,b), E) has a structure of a 
cf -dimensional basic object. 

Example 12.10. Let W be smooth of dimension d, and let X C W be a curve which is 
defined by d — 1 global sections fi, fd-i in Ow- Assume that Z = V(< f\ >) is smooth. 
Then 

(w,(J,i),0) = (z, (Ai),0) 

where J =< fi, fd-i >C Ow and A = JOz- 
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13. The differential operator and the inductive nature of the algorithm. 

The objective of this section is to state Proposition E£H1 which is a key step in the inductive 
proof of Theorem 13.101 Proposition 113.31 says that we can associate (at least locally) ad-l 
dimensional basic object to some class of d— dimensional basic objects (we will refer to them 
as basic objects within the case ordg = 1 -see Definition 113. 2|) . The rest of this section is 
devoted to giving a flavor of the idea behind of Proposition 113.31 as well as to explain the role 
of the sheaf of differentials in this process. The proof of Proposition 113.31 will be postponed 
to Section Note that all arguments exposed here extend to the class of schemes described 
in Definition 18.11 

Definition 13.1. Given a sheaf of ideals J C Ow we will denote by R(1)(F) the closed 
subset of points where F = V(J) has codimension 1 in W. 

Definition 13.2. Let B = (W, (J,b), E) be a basic object, and consider the equivariant 
function introduced in Section El 

ord B : F = Sing( J, b) -> Q 
x — > b . 

We will say that B is within the case ordg = 1 if the maximum value of ordg : F — > Q is 1. 

Proposition 13.3. Let B = (W, (J, b), E) be a d- dimensional basic object, assume that E = $ 
and that ord# = 1. Then: 

a) There is an open covering {U a } a& \, and for each index a G A a closed and smooth 
hypersurface W a C U a , such that if (U a , (J a , b), 0) is the restriction of (W, (J, b), 0) to 
U a as in Remark \4-5\ then 

(u a ,(j Q ,b),q>) c (u Q ,(z(Wa),i),Q)- 

b) If U a H i?(l)(Sing(J, b)) = then (U a , (J a , &),0) has structure of (d — 1)- dimensional 
basic object, i.e. there is a (d — 1)- dimensional basic object (W a , (A a , e a ), 0) such that 

(U a ,(J a ,b),$) ^ (W a ,(A a ,e a ),0). 

Remark 13.4. This proposition is the key point of our inductive argument. We are using the 
notation of 112.91 (here E = 0). In general, when E ^ 0, our constructive resolution will not 
follow only from induction on the dimension of ambient space W, but rather from induction 
on pairs (W, E). The function n{x) introduced in 16.21 will allow us to treat the case (W,E) 
when E ^ 0. 

Definition 13.5. Let W be a smooth scheme over a field k and let flw/k be the (locally 
free) sheaf of differentials of W over k. Given a closed point £ G W and a regular system of 
parameters {xi, . . . ,x n } C CV,£> let 

f d d \ 

\^x^ , "' , dx n J 
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be a basis of the dual of the CV^-module, (^^/ k )g- We will express the differential operator 
A in terms of this basis although it will be independent of any choice of parameters. 

Definition 13.6. (See also Section |HJ). Let W be a smooth scheme over a field k, and let 
J C Ow be a non-zero sheaf of ideals. Given a closed point £ G W and a regular system of 
parameters {xi, . . . ,x n } C Gw,$, we define A (J) C CV as the ideal locally generated by 



where = (fi, . . . , f r ). We also define by induction A l (J) = A (A* 1 (J)), for z > 1, where 
A (J) = J and A 1 (J) = A(J). Note that A(J) is independent of the choice of parameters. 

13.7. Properties of the A operator. If J is a non-zero sheaf of ideals at any irreducible 
component of the smooth scheme W of characteristic zero, then the ideal A (J) satisfies the 
following properties: 

PI. J C A(J) C • • • C A 6 (J) = O w for some b E N. 

P2. For any point £ G VK, ^o W5 (^) = b > 1 if and only if i/q (A(J)£) = 6—1. In 

particular vo Wi (J) = 6 > if and only if z/o H/e (A 6 ^ 1 (J)) = 1. 
P3. For any point £ G W, v OWtt (J) > 6 > 1 if and only if £ G V{A b - l (J)). 

13.8. Basic objects and the A operator. Let (W, (J, 6), £7) be a basic object over a field 
k of characteristic zero, then by looking at the Taylor expansion of the generators of J we 
have that 

(13.8.1) V{A b -\j)) = Sing(J, b). 

See also 18.61 

Remark 13.9. Given a basic object B = (W, (J, b),E), set F = Sing(J, b), and note that the 
following statements are equivalent: 

(a) The maximum value of ordg : F — > Q is 1 (i.e. B is within the case ordg = 1). 

(b) For every x G F, ordg(x) = 1. 

(c) The order of J x at Ow,x is b for every x G F. 

(d) The order of A 6_1 ( J) is zero or one at every point of W and the order is one at points 



Definition 13.10. Let (W, ( J, b), E) be a basic object, and let Z C PF be a closed and 
smooth subscheme such that 

(1) For any H E E, the closed subschemes Z and i7 intersect transversally. 

(2) The hypersurfaces of Z, E D Z — {H C\ Z \ H E E}, have only normal crossings. 

Then we define the coefficient ideal 




of F. 



6-1 



(13.10.1) 




i=0 
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If the coefficient ideal is non-zero, we also define the basic object 
(13.10.2) (Z,(Coe& z (J),b\),EnZ). 



Remark 13.11. Note that the conditions required in Definition 113. 101 are trivially satisfied 
if E — 0. We will show that the ideals A a = Coeff^ (J a ) will satisfy the conditions in 
Proposition 113. 3| with e = b\. 

Example 13.12. Let W = A^. and consider the ideal J = (z 2 + x 3 y 3 ), generated by an 
equation expressed in a Tschirnhausen form (following Abhyankar). Then 



since the equation has a Tschirnhausen form. So (W, (J, 2),0) has a structure of two- 
dimensional basic object (note that A = Coeff^(J)). Although we will not prove this 
equivalence here (see Proposition 119. 7|) . we already point out that this is the key step in 
the induction argument behind the proof of Proposition 113.31 and hence in the proof of The- 
orem 13.101 (we refer the reader to Section EH for a complete proof that an equivalence of the 
form (|13.12.1|) holds in general). 

Remark 13.13. Equivalence ()13.12.1|) can be established thanks to the fact that Z C W is 
a smooth hypersurface defined by an ideal I(Z) C A b_1 (J). In general, given a basic object 
B = (W, (J,b),E) such that ordg = 1, we will not be able to find a smooth hypersurface 
W CW such that globally, 



We shall prove that a smooth hypersurface W that fulfills condition (|13.13.1|) . also has the 
property that 



(see USD. Furthermore, we shall proof that if B =JW, (J, b), E) < — B l = (Wi, (J 1; b),Ei) 
is a transformation as in EH or asjn l3~T2l then J(W)i C A 6_1 (Ji). Here l{W)i = J(Wi) 
where W\ is the strict transform of W in the first case (see Remark l3.9l f2D. and the pull-back 
in the second case. So, in either case A 6_1 (J 1 ) has order at most one, so Sing(J.6) = or 

ord Bl = 1. 

The key point for the proof of Proposition 113.31 is the inclusion (jl3.13.2j) . The role of 
(|13.13.1|) is technical, but provides a way of finding hypersurfaces for which 113.13.21 holds. 
This fact naturally leads us to the notion of general basic object, which will be introduced in 
Section The following simple example will illustrate this notion, with 6 = 1, and hence 




(13.13.1) 



Z{W) C A 6 - X (J). 



(13.13.2) 



(W,(J,b),E)G(W,(X(W),l),E), 



A 6-1 



(J) = J. 
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Example 13.14. Let W be smooth of dimension d, and let X C W be a smooth curve. One 
can always define an open covering of W, {U a } a€ A, such that the restriction of the curve, 
X a = X fl U a , is a complete intersection on each open subset U a , i.e., 

1{X a ) = (fi, ■ ■ ■ , fd-l) = J a - 

Let E = and let (U a , (J a , 1), E a ) be the restriction of (W, (J = l(X),l),E) to U a and 
define Z a = V(fi). Then 

{U a ,{J a ,l),E a ) c (U a ,(f u l),E a ), 

and 

(U a , (J a , 1), 0) = (Z a , (Coeff ( J a ), 1), 0). 

As in Example 112.101 both basic objects describe the same closed set after any sequence of 
transformations. In particular, a resolution of the basic object (U a , (J a , 1)> 0) is equivalent 
to a resolution of (Z a , (Coeff(J a ), 1), 0). The advantage of working with the second basic 
object is that it is a (d — l)-dimensional basic object. This already illustrates that our form 
of induction on the dimension is of local nature, and also leads to the consideration of closed 
sets which are locally described by basic objects (see Section ITU where the notion of general 
basic objects is introduced). 

Remark 13.15. Note that in Example 113.141 the closed sets Sing(Coeff ( J a ), 1) patch to the 
curve X = Sing (J, 1). 

Example 113.121 illustrates why we require that the characteristic of the underlying field be 
zero, at least if we want condition (d) of Remark 113.91 among the equivalent conditions in 
case ordg = 1. It is actually this point which imposes the constraint on the characteristic for 
the resolution of singularities of algebraic varieties, because it is not possible, in general, to 
use the argument of reduction in the dimension that we are using here. 

Remark 13.16. Set W < — W\ a monoidal transformation with center C, let H\ be the 
exceptional locus, and let J C Ow be a sheaf of ideals with order b along points in C. Then 
JO\Vi = I(Hi) b ■ J\ and the order of J\ is at most b at the exceptional points of W\ (in 
Hi C Wi). This is quite a general result, but in our context (over a field of characteristic 
zero) it also follows from Remark 113.131 A b ~ l (J) has order one along the points in C, and 
hence, as indicated in Remark \l 3. 131 A 6_1 ( Ji) has at most order one along exceptional points; 
so the claim on Ji follows from 113.71 P2). 

14. General basic objects and the main inductive theorem: Theorem 114.81 

In the previous section we have already observed the need to generalize the notion of basic 
object in order to use an inductive argument for the proof of Theorem I3.1UI This leads 
us to the notion of general basic objects which will be developed in this section. Inclusion, 
intersection and equivalence of basic objects will naturally extend to this new context, as well 
as the notion of equivariant functions (see Proposition 114.7(1 . At the end of this section we 
extend Theorem l3.101 in terms of general basic objects, with a constructive formulation ([3.11jh 
in Theorem 1 14. 81 The proof of Theorem ll4.8l will be developed in Sections El and El Finally, 
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in Section H3 we introduce the functions ff so that the resolution of basic objects, provided 
by Theorem 114.81 coincides with that defined by the algorithm described in Definition 15.51 

Definition 14.1. A d- dimensional general basic object over a pair (W, E) consists of an open 
covering of W, {U a } ae \ such that if (U a , E a ) is the restriction of (W, E) to U a , then we have: 

(i) A collection of basic objects. For every a G A there is a closed and smooth d- 
dimensional subscheme W a C U a , which intersects transversally all hypersurfaces of 
E a defining a pair (W a , E a ), and a basic object 

(W a ,{B a ,d a ),E a ). 
Obviously, for each index a the closed set 

Sing( J B a , d a ) C U a 

is locally closed in W (compare to conditions in ll3.10j) . 

(ii) A patching condition. There is a closed subset F <zW such that 

F n U a = Sing(5 a , d a ) 

for every a G A. 

(iii) Stability of patching (I). Let 

(W,E)^(W 1 ,E 1 ) 

be a permissible transformation with center Y C F, let {U aa } be the pullback of 
{U a } al zA to W\, and for each a G A let 

(W a , (B a , d a ), E a ) i— (W a ,l, (B a ,l, d a ), E a ,l). 

be the corresponding transformation of basic objects. Then there is a closed set 
Fx C Wx so that 

FxnU a ,x = Smg(B a ,x,d a ) 

for each index a G A. 

(iv) Stability of patching (II). Let W <— Wx be a projection and let 

(W, E) < — (Wx, Ex) 

be the corresponding transformation of pairs as defined in 13.121 Let {U a ,x} be the 
pullback of {U a }a£i to Wx, and for each a G A let 

(W a , (B a , d a ), E a ) < — (W a ^x, (B a ,x , d a ) , E a ,x) ■ 

be the transformation of basic objects as defined in 13.121 Then there is a closed set 
Fx C Wx such that 

^i n U a ,x = Sing(S a ,i, d a ) 

for each index a G A. 
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(v) Stability of patching (III). The patching condition defined in (iii) and (iv) holds 
after any sequence of transformations: Given a sequence of transformations of pairs, 

(W ,E Q ) <— {W 1 ,E 1 ) <_...<_ (W r ,E r ) <— (W r+ i,E r+1 ) 

u u u 

F F\ F r 

where for i — 0, 1, . . . , r, JVj+i — > W% is defined either by: 

(1) blowing up at centers Y iy permissible for the pair (Wi, Ei), and Yi included in the 
inductively defined closed sets Fi C Wi, or 

(2) a projection p : W i+1 — > Wi, 

there is an open covering of W r+1 (the pull back of {U a }), a sequence of 

transformations of basic objects, 

(14.1.1) (W Q , (B a , d a ), £ Q ) <— (W a ,i, (B a ,i, d a ), £ a ,l) < 

' ' ' < (Wa,r+l! (-Bo.r+l, d Q ), £J W)T . + i), 

and a closed set F r+1 C W r +i, such that for each a G A, 

-Fr+i n Z7Q- )r +i = Sxng(B a)r+1 , d a ). 

(vi) Restriction to open sets. If V C W is an open set, consider the restriction of all 

data to V: The open covering {U a fl V} a eA, the basic objects (W a , (B a , d a ), E a )v and 
the closed set Fy = F fl V. Then we require that all properties (i), (ii), (iii) (iv) and 
(v) hold for the restriction (see Remark |4.5|) . 

A general basic object will be denoted by (J 7 , (W, E)), the restriction to an open set V will 
be denoted by [Ty, (V, Ey)), and we will write a sequence of transformations and projections 

as 

(F ,(W ,E )) <— ... <— {T r ,{W r ,E r )) <— (F r+1 ,(W r+1 ,E r+1 )) 

(14.1.2) U U U 
Fq F r F r+ x- 

Remark 14.2. If [T , (W,E)) is a general d-dimensional basic object, note that d can be 
different from dim W . A basic object (W, (J, b), E) defines a general basic object (J 7 , (W, E)), 
with the trivial open covering and in this case d = dim W. A general basic object can be 
described by giving two different open coverings. What is important here are the closed sets 
F that it defines. That is why in the notation for general basic objects {J- ', (W, E)) there is 
no reference to the open covering which appears in the definition (see Definition 114.51 where 
the notion of isomorphism of general basic objects is stated). 

Example 14.3. Example 113. 141 illustrates what a d-dimensional general basic object can be. 
In this case, the collection of locally closed basic objects is given by 

(U a , (J a , 1), E a ), 
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and the closed subset F C W of condition (ii) in Definition 114.11 is X. Now, consider a 
sequence of transformations of pairs, 

(W,E) <— (W 1 ,E 1 ) <— ... <— (W r ,E r ) <— (w r+1 ,£ r+1 ) 

where each transformation is either as in Definition 114.11 (iii) or as in Definition 114.11 (iv). 
Then F r+ \ is either the strict transform of F r , in the first case (this is a particular feature 
discussed in 13.91 (2)). or the pull-back of F r in W r+ i, in the second case. 

Most definitions on basic objects extend naturally to general basic objects, and we extend 
only some of them. In Proposition 114.71 we extend the two equivariant functions introduced 
in Section El 

Definition 14.4. A resolution of a general basic object (J-q, (Wq, Eq)) is a sequence of trans- 
formations as in (|14.1.2j) which fulfills the following two conditions: 

(i) The sequence involves only transformations as the ones introduced in Definition 114. II 
(iii). 

(ii) The closed set F r+1 is empty. 

Note that if {U a } is an open covering of W as in Definition 114.11 then for any a we obtain 
a resolution of the basic object (W a , (B a , d a ), E a ) in the sense of Definition 13.81 

Definition 14.5. Let (!Fq, (Wo, Eq)) and (J-q , (Wq, E' )) be two general basic objects and 
let 9 : (W, E) — » (W',E') be an isomorphism of pairs (|4.1j) . We will say that 9 induces an 
isomorphism of general basic objects, 

e:(To,(Wo,Eo))^(^o',(W^,E' )), 

if the following conditions hold: 

(i) The isomorphism 9 : W — > W' induces an isomorphism of the closed subsets defined 
by the two general basic objects 

9 : F = F'. 

(ii) If 

(To,(Wo,Eo)) <— ... <— (J>-i, (W r -i, E r -i)) <— (T r ,(W r ,E r )); 

u u u 

F Q F r _x F r 

is sequence of transformations of general basic objects, and 

(W,E) <— (W 1 ,E 1 ) ^- ... <— (W k ,E k ) 

is the corresponding sequence of transformation of pairs, then: 
(a) The sequence induced by 9 as in Remark 14.41 say 

(W, E') <— (W[,E[) <— ... <— (Wl,E' k ), 
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defines a sequence of transformation of general basic objects, 

u u u 

pi pi pi 

r Q r r-l r r- 

(b) The isomorphisms 6^ : (W», J5») — > (W^El), presented in Definition I4.4| induce 
an isomorphism of the closed subsets defined by the general basic objects, i.e., 
9 i (F i ) = Fl for z = 0,l,...,r + l. 
(iii) For any open set U C W , set U' = 0{U) and consider the restrictions (Fqjj, (U, E 0jU )) 
and (^oc/'j (U',E' 0U ,)) (see Definition 114.11 (vi)). Then we require that properties (i) 
and (ii) hold for the restrictions. 

Definition 14.6. Assume that for any general basic object (J-,(W,E)) there is an upper 
semi-continuous function 

fa '■ F —> (T, >) 

associated to it, this is what we call a family of functions with values on T. We will say that 
the family of functions fa is equivariant if: 

(i) For any isomorphism of general basic objects 6 : (J 7 , (W, E)) — > (J 7 ', (W, E')) we 
have that 

fa ° © = fa. 

(ii) If U C W is an opens set, let (Fu, (U,Ejj)) be the restriction as in Definition 114.11 
(vi). Then the function fp v is the restriction of /jr. 

Proposition 14.7. Let (JF, (W, E)) be a general basic object, let {U a } a& \ be the corresponding 
open covering ofW and let (W a , (B a ,d a ),E a ) be the collection of d- dimensional basic objects 
associated to (J 7 , (W, E)). Then the functions 

ord d a : Sing(5 Q , d a ) -> Q and n d a : Sing(S a , d a ) -> Z 

patch so as to define equivariant functions 

ord^r : F -> Q and n% : F -> Z 

which verify the requirements of Definition \14-o] 

We sketch the proof below, which parallels the proof of Lemma f6. 71 for basic objects, and 
we refer to Section EH for technical details. 



Proof. Because of the way they are defined, any transformation of general basic objects 

(^0,(W 0> E )) <— ... <— (^(W^)) ^— (^ r+ l,(Wr+l,^r+l)) 

(14.7.1) U U U 

F F r F r+1 , 



55 

induces, for each index a, a sequence of transformations of basic objects 
(14.7.2) (W a ,(B a ,d a ),E a ) <— ((W a )i,((S Q )i,d a ),(S a )i) < 

' ■ ■ < ((Wa) r +1, ((B a ) r +1, d a ), (E a ) r+1 ). 

In general, an arbitrary sequence of transformations over (W a , (B a , d a ), E a ), will not give rise 
to a sequence of transformations of the general basic object. However, this will be so if we fix 
a together with a point x G Sing(£? a , d a ), and take the sequence (|14.7.2j) to be an arbitrary 
x -extendable sequence (|6.4j) . 

So assume now that the sequence (|14.7.1|) induces an xo-extendable sequence fll4.7.2|) . In 
this case, for any index j = 0, 1, . . . , r, there is an identification of fibers, 

(Sing((B ad ),d a )) X0 = (Fj)^. 

The characterization of the rational number ord^(xo) (d=dim(W a )) in terms of the dimen- 
sions of these closed sets (see Lemma RT7j) shows that, for x G F fl U a H Up, ord a (a;o) = 
ord (3 (xo). In particular ord^ is well defined (see also Proposition 121. lj) . The property of 
equivariance of the function ord^- follows now from (|6.7.2|) . 

As for the function n d T , note that it is well defined by the very definition of general basic 
object; the same can be said about the property of equivariance. In fact any isomorphism 

9: (Fo,(W ,E )) ^(F ',{W^E' )) 

defines an isomorphism 

e :(W ,E )^(W^E' ) 
and the functions njr and njri are defined in terms of these pairs. 

Theorem 14.8. (Theorem (d)) To each d-dimensional general basic object (JF , (Wo,E )) we 
can attach a resolution R? in the sense of Definition \14-4\ 

(F ,(W ,E )) <— ... <— (F r ,(W r ,E r )) <— (F r+1 ,(W r+1 ,E r+1 )) 
(14.8.1) U U U 

F F T F r+ i = 0, 

which has the following equivariance property: If 6 : (JF , (Wo, E )) — > (J 7 ^, (Wq, E' q )) is an 
isomorphism of general basic objects, and if 

Rt - (-F ,(W ,£ )) <—...<— (.F r _i,(W.-i,£ r -i)) <— (F r = $,(W r ,E r )) 
u u u 

Fo F r -i F r = 0, 

and 

R n - (^(w>,e>)) <— ... <_ (^^(w;^,^)) «— (^(w;,^)) 

u u u 

p' F' — (h 
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are the corresponding resolutions associated to JF and then there is a lifting of to 
isomorphisms 

Gi-.i^iW^EM^i^iW^El)), (soQ l {F l ) = Fl) for i = l,...,r, 
or, in other words, both resolutions are related by an isomorphism as in Definition \14-5\ (ii). 

We will show later, that the resolutions R?r , to be constructed here, will also be that 
defined by the functions ff that appear in Definition 15.51 The fact that the definition of the 
functions ff is given later, in section El is due to the fact that the invariants involved in the 
definition of such functions is largely motivated by our proof of 114.81 

The proof of Theorem 114.81 will be presented through the next two sections: In Section 
the theorem will be proven for the case of basic objects, and in Section EH the general case 
will be treated. Since the proof is based in an inductive argument, we already show why 
Theorem 114.81 holds for 0— dimensional general basic objects: namely, in that in that case, 
each (W a , (B a ,d a ), E a ) is zero dimensional, so we can assume that each W a is a point, and 
hence, each B a is a non-zero ideal in a field. Therefore, Sing(S a , d a ) = 0, and hence, F = 0. 

15. Proof of Theorem 114.81 for basic objects. 

Giving a basic object B = (W, (J, b), E) we will distinguish three cases: 

• Case 1: ord B = 1 and E = 

• Case 2: ord e = 1 and 

• Case 3: The general case: Proof of Theorem 114.81 for basic objects. 

Cases 1 and 2 are not special cases: They appear as intermediate steps when proving the 
general case. 

Case 1. 

We will first study the case B = (W, (J, b), 0) such that ord# = 1, or a transform of this case. 
Induction in this case parallels the treatment of Tschirnhausen transformations ()13.12|) . This 
is the simplest situation to be considered, but at the same time the most significant; in fact it 
shows why centers defined by our procedure are regular, and why the algorithm of resolution 
of basic objects is equivariant. The key point in this case is the fact that the closed set 
Sing( J, b) = ^(A b_1 ( J)) is defined by an ideal of order at most one. 



Proposition 15.1. Theorem 14- M\ holds in Case 1. 



To prove this statement we will need some auxiliary results: Lemmas 115.41 and 115.51 The 
proof of Proposition 115. II will be given in !15.7l To illustrate the general idea behind this case, 
let us consider the following example: 

Example 15.2. Let W = Spec(fc[x, y } z\), let J =< z 2 + y 3 x 2 >C O w = k[x, y,z], E = 
and consider the basic object (W, (J,2),E). In this case F = Sing( J, 2) is a union of two 
lines, and therefore R{1)(F) = (see Definition fTTTTT^ . Note that (z) G A(J) (see (jl3.ia.lj) ). 
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Let W = V({z)) C W. By Proposition 119.71 we may consider the two dimensional basic 
object 

(W,A,ti) = (W, (yV,2),0). 

This basic object defines the 2-dimensional structure associated to (W, (J, 2), E) in the sense 
of 112.91 In this case note that 

Sing(< z 2 + y 3 x 2 >, 2) = Sing(y V, 2), 

and furthermore the equality holds after any sequence of transformations. For example, 
blow-up the origin in both cases and compare the closed sets defined by 

{W, (J, 2), 0) <— {Wx, (J ls 2), Et) and {W, {A, 2), 0) <— {Wx, {Ax, 2), Eh). 
Summarizing we have that: 

• A resolution of (W, (J, 2), 0) induces a resolution of (W, (A, 2), 0). 

• A resolution of (W, (Ji, 2), E\) induces a resolution of (W, {Ax, 2), Ex). 

Remark 15.3. Note that: 

(1) If (W, (J, b), E) is such that ord = 1, so is any transform (see Remark II 3. 13J) . 

(2) If there is an inclusion of basic objects, (W, {K, d),E) C (W, (J, b), E) and (W, (J, b), E) 
is such that ord = 1, then same holds for (W, (K, d),E). This follows from 112.71 

(W, (K, d), E) fl (W, (J, b),E) = (W, (K, d),E), 

and the fact that the function ord is equivariant (|6.7j) . 

Lemma 15.4. Let B = (W,(J,b),$) be a basic object such that ordg = 1. Set F = 
Sing(J, b) = V(A 6_1 (J)) and let G = Sing(J, b) \ R(1)(F) be the union of the irreducible 
components o/Sing(J, b) of codimension greater than or equal to 2. Then: 

(a) R(1)(F) and G are both open and closed in F. 

(b) R(1)(F) is either empty or regular. 

(c) If R(1)(F) is not empty, then it is a permissible center for (W, (J, 6),0) and if 

(W; {J} b), 0) < — (Wx, (Ji, b), Ex) 

is the transformation with center R(1)(F), then Wx = W and R(l)(Fx) = 0. 

(d) If R(1)(F) = then the basic object (W, (J, b), 0) has a structure of (d— 1) -dimensional 
general basic object. 

Proof. Note that if x G R(l), then J x =< l b >C Ow,x, where I G Ow,x is an element of order 
one. This reduces to two observations: 

(i) If an ideal of order one at Oy/,x defines a hypersurface, the ideal must be principal 
and generated by an element of order one. 

(ii) If Z is a smooth irreducible hypersurface included in Sing (J, b), then the order of J 
at the generic point if Z is at least b, and J = 2(Z) b ■ J' C Ow 



58 A. BRAVO, S. ENCINAS, AND O. VILLAMAYOR U. 

These observations prove statements (a), (b) and (c). Statement (d) follows from Propo- 
sition 113.31 which we reformulate below for a sequence of transformations. Note that if 
R(1)(F) = then Coeff z (J) ^ (see Definition fmU|) . O 

Lemma 15.5. Let B$ = (Wo, (Jo,6),0) be a basic object such that ordg = 1 and let 

(15.5.1) £? = (Wo, (Jo, b), E = 0) <— . . . <— B k = (W k , (J k , b), E k ) 

be a sequence of transformations of basic objects. Then: 

(a) R(l)(Smg(J k ,b)) is the strict transform of R(l)(Smg(Jo, b)). 

(b) IfJW Q ,(J ,b),E = 0) C (W ,(1(W ),1),E = 0) for some smooth hypersurface 
W C W , and 

(W , (1(W ), l),Eo = ®)< <— (W k , (l(W k ), 1), E k ) 

is the sequence induced by 1115.5.1]) . then 

(15.5.2) (W k , (J k , b), E k ) C (W k , (X(W k ), 1), E k ), 

and 2(W k ) defines a smooth hypersurface W k C W k transversal to all hypersurfaces 
ofE k . _ 

(c) // C/o, Q and W 0a denote, respectively, the open covering of W and the correspond- 
ing smooth hypersurfaces stated in Proposition \13.'A then for each index a, sequence 
\ 15. 5.1]) induces a sequence 

(Uo,a, (Jo,a, b), E 0:a = 0) < ■ • • < ((U k>a ), (J kjCX , b), (E k , a )) 

the open subsets (U kj(X ) define an open cover ofW k , and for each index a, this sequence 
can be replaced by one in dimension d-1 hlS.tA (b)) since 

(15.5.3) (U kta , (J k>a , 6), E k>a ) = (W kja , (A a , e a ), E kja ). 

Proof. Part (b) follows from 112.21 an d (c) follows from Proposition 113.31 Part (a) follows 
from the proof of Lemma 115.41 O 

Remark 15.6. If only monoidal transformations arise in sequence (|15.5.1|) . then: 

1) If -R(l)(Sing(J fc , b)) = 0, then B k = (W k , (J k , b), E k ) has a (d— l)-dimensional structure 
(Lemma fT5~4l (d))). 

2) If i2(l)(Sing(J fc ,6)) = and B k = (W k , (J k ,b),E k ) S B' k = (W' k , (J' k ,b'),E k ), then B' k 
has a (d — l)-dimensional structure fLemma ll5.4l (d)). 

3) Let (W k ,(C,s),E k ) C B k . If i?(l)(Sing(C, s)) = and (W k ,(C,s),E k ) C B k = 
(W k , (J k ,b), E k ), then (W k , (C, s), E k ) has a (d — l)-dimensional structure (Lemma 

H53(d)). 

All three observations follow from the fact that isomorphisms stated in (|15.5.3p require only 
inclusion ()15.5.2|) to hold. 
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15.7. Proof of Proposition \1 5. H Assume that B = (W, (J,b),E = 0) is within Case 1. If 
i?(l)(Sing( J, b)) = 0, then we apply Lemma H5.4l (d). and the statement follows by induction 
on d; in fact we are assuming Theorem 114.81 for (d — l)-dimensional general basic objects. 

If -R(l)(Sing( J, b)) 7^ 0, then by Lemma H5.4l (c). after blowing-up R(1)(F) we may assume 
that the basic object has a structure of (d — l)-dimensional general basic object. Again we 
proceed by induction. 

If : B = (W,(J,b),E = 0) = B' = (W',(J',b'),E' = 0) is an isomorphism of basic 
objects, then B' is within case 1, and there is an isomorphism G : W — > W, mapping 
F = Sing(J, b) isomorphically to F' = Sing(J', &'). It is clear that for any such isomorphism 
9, 8(R(1)(F)) = R(1)(F'). Note also that if R(l)(F) = = R(1)(F') then 6 induces an 
isomorphism of the corresponding (d— l)-dimensional general basic objects (see Lemma H 5. 41 
(d)). 

By induction there is a well defined equivariant resolution TZb for any B = (W, (J,b),E) 
within Case 1. Hence Theorem 114.81 holds within this case. O 

Remark 15.8. Fix Bo = (Wo, (Jo, b), 0) within Case 1, and now consider any sequence of 
permissible monoidal transformations as in (|15.5.ip . not necessarily related to the resolution 
TZb defined in 115.71 We claim now that the basic object Bk = (W&, (Jk,b),E k ) can also be 
considered and treated as in Case 1 (although E^ is no longer empty), in the sense that we 
can attach a resolution to Bk by the same arguments. In fact, F = Sing( J , b) is a disjoint 
union of two closed sets F = R(1)(F) U G ( Lemma I15.4|) . and B has a structure of d — 1- 
dimensional general basic object in an open neighborhood of G. Now set Fk = Sing( b) 
and the disjoint union Fk = R(l)(Fk) U Gk as before. By Lemma fl5.5l (a), R(l)(Fk) is the 
strict transform of R(1)(F); and locally at points of Gk, Bk inherits the d — 1-dimensional 
structure of Bo locally at G. So the whole point is to note that R(l)(Fk) is either empty or a 
permissible center (it has normal crossings with Ek), which follows from the fact that it is the 
strict transform of R(1)(F), and all irreducible components of the centers are either disjoint 
or included in the intermediate strict transforms of this hypersurface. 

The general pattern of Cases 2 and 3. 

15.9. Cases 2 and 3 follow a general pattern which we describe now: For each d— dimensional 
basic object B = (W, (J, b), E) we will define an upper semi-continuous of function with values 
in a totally ordered set (a family in the sense of Definition 15. 2j) . 

(15.9.1) h = h B : Sing(J, b) -> (T, <). 

Note that Max(/i B ) C Sing(J,6). 

The function h& is such that there will be a d- dimensional basic object (W, (A, c), E) 
associated to Max (h). In this case we will say that h is associated to = (W, (A,c),E), and 
it has the following properties: 
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PI. There is an inclusion of basic objects as in ()12.2j) 

(W,(A,c),E) c (W,(J,b),E). 
Hence, any sequence of transformations of basic objects, 

(15.9.2) (W k , (A k , c), E k ) ±— . . . ±— (W N , (A N , c), E N ), 
induces a sequence of transformations with the same centers 

(15.9.3) (W fc , (J k , b),E k )<—...^- (W N , {J N , b), E N ) 

and Sing(A s , c) C Sing( J s , b) for k < s < N. 
P2. If the basic object (W k , (J k , b), E k ) is within Case i, then (W k , (A k , c), E k ) will be 

within Case % — 1 (for % — 2, 3), which is simpler. 
P3. If sequence (115. 9. 3|) follows from sequence (jl5.9.2J) as in (PI), then we have that: 

(a) If Sing(Ajv, c) ^ 0, then max^ = maxh k+ i = ... = max/ijv-i = max/i^v, and 

Sing(A,-, c) = Maxihj) for k < j < N. 

(b) If Sing(v4Ar,c) = 0, then max/i^ = ma,xh k+ i = . . . = max/iAr_i > max/iA?, and 

Sing(Aj, c) = Max (hj) for k < j < N - 1. 

P4. If 9 : (W k , ( Jfc, b), E k ) = (Wj,, (J' k , b), E' k ) is an isomorphism of basic objects and if h k , 
h' k are the corresponding upper semi-continuous functions 

h k : Sing( J k , b) — > (T, >) and h' k : Sing(4, b) — > (T, >), 

then ^(^(0) = MO for a11 ^ e Sing{J k ,b). 
P5. Both the functions hi, and the basic objects (Wi, (Ai,c),Ei) attached to it, are com- 
patible with open restrictions of (Wi, (Jj, b), Ei) (see Definition 14. 5|) . 

Remark 15.10. Note that: 

A) A basic object provides a way of describing closed sets. We may think of (Wj, (Ai, c), Ei) 
as a basic object attached to the value max/ij; and property (P3) expresses this fact 
properly. It indicates, in particular, that if the sequence (jl5.9.2|) is a resolution of 
(W, (A, c),E), then in the sequence (j!5.9.3|) we have that 

max/ifc = max/ifc + i = ... = maxhN-i > max/ijv, 

and Sing(A,-, c) = Max (hj) for k < j < N — 1. In other words, lowering maxh k 
is guaranteed by a resolution of the basic object (W k , (A k , c), E k ), attached to this 
maximum value. 

B) If a sequence of transformations is defined (as in 13.61 and 13. 12)1 . 
(15.10.1) B = (W, (J, b),E) < — . . . < — Bk = (W k , (J k , b), E k ), 

if 

6 : B = (W, (J, b),E)^B'= (W, (J', b'), E') 
is an isomorphism of basic objects, and if 

B' = (W, (f, b'),E')^...^B' k = (W' k , (J' k , b'), E' k ) 
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is the corresponding induced sequence, so that there are isomorphisms 

for < j < k as in DefinitionlOI(ii). then (P3) and (P4) assert that Q k : (W k , (J k , b),E h ) = 
(Wi (J'k, V), E 'k) induces an isomorphism (W k , (A k , c), E k ) = (W' k , (A' k , c'), E' k ). 

C) The analog for general basic objects: If B = (J 7 , (W, E)) is now a general basic object 
and {U a } a£ i is an open covering of W as in Definition 114.11 (i). then for each index a 

and each basic object (W a , (B a , d a ), E a ) there is an upper semi-continuous function 

h a : Sing(5 Q , d a ) — > (T, <). 
If the collection of functions {h a } patch so as to define a function, 

h:F^(T,<) 

then the argument exhibit in (A) and (B) show that the different basic objects 

(W a ,(A a ,c a ),E a ) 

(defined in terms of a), define a general basic object attached to the value max hi. 

D) In our approach, the functions hi will be defined entirely in terms of the functions 
ord and n. So Proposition 114. 7| guarantees that they define functions on general basic 
objects as required in (C). 



Case 2. 



Now we consider the case of a basic object (W, (J, b), E) such that the function ordg = 1, 
but where E may not be empty. 

Proposition 15.11. Theorem holds for d- dimensional basic objects which are within 
Case 2. 

The proof of this result, which will be stated in 115.171 is based on the construction of 
suitable functions as indicated in 115.91 To illustrate the philosophy behind this case we 
present the following example: 

Example 15.12. Let W = A£. Set J = (x — y) the ideal of the diagonal D, and set 
E = {Hi, H2}, where Hi is the x-axis and H2 the y-axis. The resolution of the basic object 
{W, (J, 1), E) consists of two transformations: 

(W, (J, 1), E) <— (Wi, (Ji, 1), Ei) <— (W 2 , ( J 2 , 1), E 2 ) 

The first transformation is the blowing-up at the origin and the second is the blowing-up at 
D' , where D' is the strict transform of the diagonal. 

Now consider the automorphism defined by the symmetry about the diagonal. The 
resolution is equivariant and the automorphism lifts to automorphisms Gi in (Wi, Ei) and 
Q 2 in (W 2 ,E 2 ). 
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15.13. Let B = (W, (J, b), E) be a basic object such that ordg = 1. Remark fl 5.31 asserts that 
for any sequence of transformations of basic objects 

(15.13.1) B = (W, (J, b),E)i—B 1 = (Wi, (J l5 b),E 1 )<—...^B k = (W k , (J k , b), E k ), 
then Sing( J k , b) = or ordg. = 1 for 1 < i < A;. Now consider the disjoint union 

(15.13.2) E k = E+\JEk 

where i?^ denotes the strict transform of hypersurfaces of .E. Note that sequence p5.13.ljl 
induces a sequence of transformations 

(15.13.3) (W, (J, b), 0) <— (Wx, ( J 1; 6), £?+) <— . . . <— (W fc , ( J fc , 6), £+)■ 

Definition 15.14. With the notation introduced above, we define the upper semi-continuous 
function 

n k : Sing( J k , b) -> Z 
n k (x) = ${H l e£ t : xE H { }. 
If = {Hi, H 2 , . . . , H s }, and maxn fe = m, we set 

(m 

and define the basic objects 

r^u2i rw m a f+) - 1 (w k ,(Jk,b),E+)n(w k ,(v k ,i),E+) a m >o 

(15.14.2) [W k , {A k , c),E k )-^ ^ ( ^ ^ E + } . f m = Qj 
and 

(15.14.3) ^AA M ^^^^^ im 

Remark 15.15. Note that: 

(a) By definition 

(15.15.1) (W k ,(A k ,c),E+) c (W k ,(J k , b),E+). 

(b) The function n k is associated to (W k , (A k ,c), E k ) (linked by the five properties stated 
in ll5.9j) . These properties will be discussed below. 

(c) For any £ G W k , 

= Wk ^ f £ Maxn k . 

In fact if £ G Max.n k then 

m=max(n fe ) m 

(p*) c = E J (^)« and e e f| ih, h 13 eei. 

3=1 3=1 

So Maxn fc = Sing(A fc ,c). Note now that the expressions in (jl5.14.3j) and (jl5.14.2jh 
as intersection of basic objects, are compatible with transformations in the sense of 
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112.71 This fact together with (a) prove that Property (PI) stated in 115.91 holds for 
the functions n k . 

(d) If C is a permissible center of (W k , {Vk, 1), E k ), for any hypersurface H e E k , and any 
irreducible component C of C, either C C H or C D # = 0. This last observation 
and the following lemma will indicate that 

(15.15.2) (W fc , (4 fc , c), £ fc ) = (W fc , (A fc , c), £+), 

in the sense of I4.f>| despite the fact that Ek ^ E k . In fact the following lemma proves 
that both basic objects have the same sequences of transformations. 

Lemma 15.16. Let (W, E) be a pair, assume that E is a disjoint union E = E + U E~ . If 
C C W is a permissible center for (W,E + ), and each irreducible component of C is either 
disjoint from or included in hyper surf aces of E~ , then C is permissible for (W, E). 

Proof. This follows from the definition of normal crossing (see Definition 12. lj) . O 

15.17. Proof of Proposition \15. lH First note that given a sequence of transformation of 
basic objects 

(15.17.1) B = (Wo, (Jo, b), E ) <— . . . <— B k = (W k , (J k , b), E k ), 
and isomorphisms 

: B = (W, (J, &),£)-#= (W, (J', b'), E 1 ), 
sequence ()15.17.1|) induces a sequence 

(15.17.2) B' = (W, (J', b'),E') * — ...i — B' k = [W^ (J' k , b'), E' k ). 
In particular, for < j < k, we have the isomorphisms 

Q j :(W j ,E j )5i(WS 1 E' j ), 

as in Definition 14.61 (b). Now set 

(15.17.3) E k = E+UE k - and E' k = E' k + U E' k ~, 

and consider the functions n' k : Sing(J^,, b) — > Z, and the corresponding basic objects 

(Wi(A' k ,c'),E' k ). 

Clearly the functions n k are compatible with the expressions in (|15. 17.3(1 defined in terms 
of E k and E' k . Hence, 

n k (x) = n' k (6 k (x)). 

Note that 9 k defines an isomorphism 

(W k ,(A k ,c),E k )^(Wi(A' k , C '),E' k ) 

as can be checked directly from the construction of these basic object. 

We are now ready to give a proof of Proposition II 5 . 1 J We begin by making some inductive 
assumptions on sequence ()15. 17.1(1 : Assume first that sequence (115.17.1(1 is equivariant, and 
assume also that 

maxrzo > maxrii > . . . > maxn^. 
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Let ko be the index such that maxnfc _i > maxnfc = . . . = maxrifc, and set (W ko , (A ko , c), E ko ) 
as in (H'. I 1.3ft. 

By (I15.15.2j) a resolution of the basic object (W ko , (A ko , c), E ko ) is equivalent to a resolution 
of (W ko , (A ko , c), E^). We will show that (W ko , (A ko , c), E£ o ) is within Case 1, in the extended 
form indicated in Remark 115.81 (see 115.91 (P2)). To check this, note that (Wo, (Jo,6),0) in 
(jl5.13.3j) is within Case 1, so the assertion follows from Remark 115.61 

Assume now, by induction on k, that the last k — ko transformations in sequence (jl5.17.lj) 
are defined by the first k — k Q steps of the equivariant resolution of (W ko , (A ko , c), E^). We 
finally enlarge sequence (jl5.17.lj) by the sequence induced by the equivariant resolution of 
(Wko, (A ko , c), E kQ ), as was indicated in 115.91 (PI). This defines for some index k! > k an 
equivariant enlargement of sequence (jl5.17.lj) . Note that if maxn k = this extension is 
already an equivariant resolution of (W, (J,b),E). If not 

maxnfc = ... = maxn^ = ... = m&xn k >_i > ma.xn k >. 

Repeating this procedure, ultimately max% = 0, and hence, we have constructed an equi- 
variant resolution within this case, say 

R B = (W, (J, &),£)<— (W x , (J x , b), E x ) <— . . . <— (W N , (J N , b), E N ) 
together with a sequence = ko < k\ < k 2 .... < k s < N, and 

maxn fci _ 1 > ma,xn ki = ma,xn ki+1 = . . . = maxnfc j+1 _i > ma,xn ki+1 

This proves Proposition II 5 . 1 Tl O 
Note that in the Example 115.21 maxn = 2 > maxrii = 1 > maxn 2 = 0. 

Case 3: Proof of Theorem 114.81 for basic objects. 
Our next objective is the following statement: 
Proposition 15.18. Theorem \14-8 holds j c or d- dimensional basic objects. 

We will start with an example to illustrate the invariants involved in the general case, and 
then we will introduce some auxiliary definitions and results that will be used in the proof of 
the proposition, which will be detailed in 115.251 

Example 15.19. Let W be the affine plane A^, let J =< x 3 ,y 4 >C k[x, y), set b = 2, and 
consider the basic object B = (W, (J,2),E = 0). In this case Sing(J, 2) is the origin in A|, 
and ord B = 3/2. Now blow-up at the origin, (W, (J, 2), 0) < — (W h (J h 2), E x = {#i}). 

Note that J x C Ow 1 is defined so that JOw 1 = I(Hi) 2 J x . However in this case, since the 
function ord is not equal to 1, there is a new factorization of the form 

J x = T(H X )1 X . 

This factorization of J x does not hold for a basic object for which ord = 1, in fact J x = J x if 
ord ^ 1. 
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15.20. Given a sequence of transformation of basic objects 

(15.20.1) (Wo, (Jo, 6), Eo) <— . . . <— (W fc , (J fc , 6), 
consider the expression 

(15.20.2) J fc = I(ff 1 )«C 1 >I(i? 2 ) a ( 2 ) . . . Z(# fc ) a(fc) • J/c 

which is unique, if we require that does not vanish along (any component of) any Hi, 
arising from a previous transformation. 

Remark 15.21. Let b k = maxi/j fc , where uj is the numerator of the function introduced in 
16.21 Note that Sing( J k , b k ) = Max uj. If the transformation is such that C k C Smg(J k ,b k ) 
then (Wk+i, ( Jfc+i, fefc), -Efc+i) is the transform of the basic object (Wk, (Jk, bk), E k ). Moreover 
if bk+i = max z/j fc+i then 6 fc+1 < bk (see Remark ll 3. 16|) . 

Definition 15.22. Given a sequence of transformations of basic objects as in (jl5.20.lj) . and 
expressions as in (jl5.20.2|) . we define the upper semi-continuous function: 

w-ord fc : Sing( J k , b) -> Q ^ 

x -> w-ord fc (x) = v x (J k )jb. 

Remark 15.23. Given a sequence of transformations as in (jl5.20.1j) note that: 

(a) If sequence (|15.20.1|) is defined by blowing up centers Cj C Max w-ord,;, then by 
Remark HMD 

max w-ordo > max w-ordi > • • • > max w-ord^ . 

(b) If maxw-ordfc = then 

J k = HH^WUHz)"® l(H k ) a(k) . 

(c) If max w-ordjt > then the functions w-ord^ will play the role of the functions h k in 
(115.9.1)) . In fact if maxw-ord^ = b k /b > for < b k then we define: 

(15.23.1) (W k , (A k , c), E k ) = (W k , (J k , b k ), E k ) n (W k , (J k , b), E k ). 

(d) The basic object (W k , (J k ,b k ),E k ) is such that ord = 1, so the same holds for the 
basic objects (W k ,(A k ,c),E k ) (|15.3I (2)). and Sing(J fe ,6 fe ) = Max w-ord^. By (a) 
bi/b = maxw-ordj > b i+ i/b = maxw-ordj +1 . Note that if equality holds, then 

(W i+1 , (J l+ ),E i+1 ) 

is the transform of (Wi, ( Jj, &;), Ei). 

(e) The function w-ord^ is associated to (W k , (A k ,c), E k ), and hence it satisfies the five 
properties stated in 115.91 

Lemma 15.24. Let 6 : B = (W , (J ,b),E ) = B' = (W ', (J ,b'),E' ) be an isomorphism of 
basic objects. Consider a sequence of transformations over B, 

(15.24.1) (W , (J Q , b),E )^...^- (W k , (J k , b), E k ), 
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together with the induced sequence over B' (as in Definition \4 . 6] (H)), 
(15.24.2) B' = (W, (f, b'), E') < — . . . < — B k = (W' k , (J' k , b'), E' k ), 

and let 

J k = Z{H x ) a ^l{H 2 yW • . . . ■ l(H k ) a ^ ■ J k , 

and 

f k = i(H[r'wi(H' 2 r'w ..... i( H >r'w . y k: 

be the factorizations of the ideals J k and J' k as in \15.2(A Set £ k G Sing(J k , b k ) = Maxw-ordfc 
and 0(t; k ) = £' k . Then: 

(i) For each £ k G Sing(Jfc,6) the rational numbers w-ordfc(£fc) ; and the {a(?)/fe}{i=i ! ...,fc} 
corresponding to hyper surf aces containing ^ k , can be expressed in terms of the rational 
numbers 

{ord Bo (£ ),ord Bl (&),.. . , ord Bk (£ k )} , 

where ^ denotes the image of £/. in W{. 

(ii) For each i — 1, . . . , k, £ k G Hi G E k if and only if £,' k G O k (Hi) G E' k , and in that case 
a(i)/b = a'(i)/b'. 

(iii) The function w-ord& is equivariant, i.e., w-ordfc(^) = w-ord^^). 

Proof. We first indicate how to prove (i) by induction on k. If k = 0, w-ordo = ord Bo so it 
follows from 16.71 

If k = 1, and £i Hi, then £x can be identified with £ G W , and w-ordi(£i) = 
w-ordo(^o) = ordo(^o)- If k = 1 and £i G Hi, note that (as in Example 115. 19J) ai is 
the order of J along the first center of transformation. Hence cti/b = ordg (£o)) and then 
ordg^i) = ai/b + w-ordi(£i) and (i) holds in this case. 

Assume that (i) holds for i = k — 1, and we want to prove the assertion for i = k. Then 
we argue as above distinguishing the case when £ k G H k , or £ k ^ H k . A general expression of 
the invariants mentioned in (i) in terms of {ordg (£o), ordg^i), . . . ,ordg fc (^)} can be found 
in |T%1 Theorem 7.6]. 

Parts (ii) and (iii) follow from the proof of part (i). O 

15.25. Proof of Proposition XTb. lik Let (W, ( J, b), E) be a basic object, and assume by 
induction on k, that we have defined an equivariant sequence of transformations 

(15.25.1) (Wo, (J , 6), E ) <— . . . <— (W k , (J k , b), E k ), 

at centers d C Max w-ord* for i = 0, 1, . . . , k - 1. Hence, if 9 : B = (W, (J, b), E) -»• B' = 
(W, (J', b'), E') is an isomorphism, then there is an induced sequence of transformations 

(15.25.2) & = (Wq, ( J , #),£*)<—...<— B' k = (W' k , (J' k , b'), E' k ) 

at centers 0(Cj) = C[ C Max w-ord,- for i — 0, 1, . . . , k — 1 (see Definition 14. 6|) . 
Let k Q be the smallest index in sequence p5.25.ljl (or in (jl5.25.2j) ) such that 

max w-ordfc = max w-ordfc . 
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We distinguish two cases: 

• Case maxw-ordfc > 0. 

Recall that in this case, if we set maxw-ordfc = b'/b, the basic object 

(W ko , (A ko , c), E ko ) = (W ko , b'), E ko ) n (W ko , (J ko , b), E ko ) 

is within the previously treated Case 2; moreover, Sing(A ko , c) = Max w-ordfc , and the basic 
object (Wko, (A ko , c), E kQ ) fulfills all conditions stated in 115.91 As indicated in Remark 115.101 
(A), a resolution of (W ko , (A ko , c), E ko ), say 

(15.25.3) (W k0 , (A ko , c), E k0 ) <— . . . <— (W N , (A N , c), E N ), 
induces a sequence 

(15.25.4) (W k0 , (J ko , b), E k0 ) <—...<— (W N , (J N , b), E N ), 
such that 

maxw-ordfc = maxw-ordfc 0+ i = .. = maxw-ordAr_i > maxw-ord^ . 

Assume that the last k — k steps of sequence (jl5.25.lj) are the first k — k steps of the 
sequence f|15.25.4|) (induced by the resolution p5.25.3j) ). and now extend sequence (jl5.25.lj) . 
as above, to a sequence of length N. Note that N > k and that all the hypothesis on sequence 
(jl5.25.1J) also hold on this enlarged sequence. In particular, if sequence fll5.25.2j) is defined in 
terms of sequence (jl5.25.lj) . then by Lemma f 15. 241 and the equivariance of Case 2, sequence 
(jl5.25.2j) can also be extended to a sequence of length N, such that w-ordfc > maxw-ordAr, 
and the isomorphisms 9j, j = 0, 1, . . . , k can be lifted for j — k + 1, . . . , N. 

If maxw-ordAr > we repeat the argument. But this can happen only finitely many times. 
In fact, if maxw-ordfc = b'/b, then this positive rational number can drop at most b' times. 
This leads us ultimately to the case maxw-ord = 0. 

• Case maxw-ordfc = 0. 
In this case we have that 

(15.25.5) J ko = Z(H x yVT(H 2 yM ■ . . . ■ l(H ko ) a{k °\ 
and hence also that 

(15.25.6) J' kQ = l(H[rWj(H^ ..... I(H' ko r {ko) . 

This is what we call the monomial case which will be treated in Section 1201 We will only 
mention here that in this case it is very simple to extend sequence (115.25. lj) (and hence se- 
quence ([15.25.2jl ) to a resolution. This can be done in various ways, and simply by considering 
the exponents a(i): One can define a new upper semi-continuous equivariant function whose 
value at £ e Smg(J k ,b) depends entirely on {a(i)/b : £ £ H i 6 E k }. These functions are 
equivariant by Lemma 115.241 (ii), and reach their maximum value at a smooth permissible 
center. An extension of the first k steps of the equivariant sequence (jl5.25.lj) (of (jl5.25.2jl ) 
to an equivariant resolution is achieved by repeating this procedure (see Section l2Hj) . O 
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16. Proof of Theorem 114.81 for general basic objects. 

We now address the proof of Theorem 114.81 for general basic objects B = (J 7 , (W, E)) of 
dimension d. Fix an open covering {U a } a£ /^, a collection of smooth (i-dimensional subschemes 

W a C U a and B a = (W a , (B a ,d a )E a ) with the properties stated in Definition 114.11 Recall 
that by Proposition 114. 7( there are well defined equivariant functions, 



As in the case of basic objects we will consider three cases: 

• Case 1: ordg = 1 and E = 0. 

• Case 2: ord B = 1 and E ^ 0. 

• Case 3. The general case: Proof of Theorem 114.81 

Again, we stress here that Cases 1 and 2 are not special cases, and that they appear as 
intermediate steps when proving the general case. 

Recall that Theorem 114.81 holds for d = 0, so we will argue by induction on d. 



Since T is of dimension d, the closed set F(c W), has dimension at most d— 1. Lemma Tl 5. 41 
asserts that the {d — 1) -dimensional components of F are both open and closed in F, defining 
a smooth permissible center; and furthermore, by blowing up such center the transform has a 
structure of (d — l)-dimensional general basic object. A similar argument as the one used in 
the proof of Proposition 115. ll shows that this particular transformation is equivariant. This 
proves the theorem for c?-dimensional general basic objects within Case 1. 

Remark 16.1. We may also repeat the outcome of Remark 115.81 in the context of general 
basic objects, namely that the construction of the resolution indicated above, also applies for 
transform of a general basic object within Case 1. 

• Case 2. 

Let T§ be a general basic object within Case 2. As in Proposition 114. 7( set 



ord d : F -> Q and n d : F -> Z, 
obtained by patching the functions ordg and rig . 



• Case 1. 




(F r ,(W r ,E r )). 



F r 



U 
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Finally define the functions 

n k : F k — > Z 
n fc (a;) = tf{iZi G ^ : xe Hi}. 
In this way we extend, to general basic objects, the previously defined function on basic 
objects. The same holds for the Vk(m) in p5.14.lj) as we sketch below. For each a 6 

A (as in the covering introduced in 114.1(1 . define basic objects (W a ^, (A a>k , c a), E^ k ) and 
),E a>k ), with (W a: k,{A a)k ,c a ),E a}k ) C {W a>k ,(B ajk ,d a ),E atk ) as in (115.14.211 

and fj15.14.Sjl : 

), E+ k ) = (W a , k , (B aM d a ), E+ k ) n (W a , k , (V a ,k, 1), E+), 

and 

(W a>k , (A a>k , c)E a>k ) = (W a>k , (B a>k , d)E a ^ k ) n (W Qjfc , (P Q , fe , 1), £ fc ). 

Now note that the {W a>kl (A*,fc, c)E a>k ) define a new d- dimensional general basic objects (see 
Remark fl5 . 1 01 (C) ) . So for k = we obtain a new general basic object, say (J^q, (W , E )), an d 
we repeat the argument used in Case 2 in the context of basic objects: Since (JFq, (Wq,E )) 
is in Case 1 there is an equivariant resolution, 

(^,(w ,e )) <— ... <— (^_ 1 ,(w r _i, J E; r _i)) <— (^(w;,^)) 
u u u 

K>-t K> = 

which induces a sequence of transformations 

u u u 

such that max no = maxni = ... = maxn r .„i > maxn r , and F- = Max rg C F\ for i = 
0, 1, r - 1 (see Remark [mni (A)). 

If maxn r 7^ 0, a new (^-dimensional general basic object is attached to the value maxn r , 
as we did before. We repeat this argument up to the case in which maxn r = 0. In this case 
(jF r , (W r , E r )) is within Case 1 (in the sense of Remark [16.1(1 . and hence can be extended to 
a resolution. 



Assume now that there is an isomorphism of general basic objects, say T — > Q. If T' and Q' 
are both defined, as before, in terms of the value maxn, then by Remark 115.101 (B), T' = Q' 
(see also Remark 115.101 (D)). Hence these resolutions are equivariant. 

• Case 3: Proof of Theorem 114. 8L 

We may argue as in the previous case, to show that the functions w-ordj can also be defined 
for general basic objects, and for a sequence of transformations of general basic objects. The 
same arguments used above, replacing here the functions by w-ordj, show that: 
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(i) For any general basic object JF , we can associate to it a sequence of transformations, 

(F ,(W Q ,E )) <— ••• <— — (^(Wv,^)) 

(16.1.2) U U U 

Fq Fn-i F n , 

such that maxw-ordjv = 0. 

(ii) Given an isomorphism : JF — > JFq, then the sequences defined in (i) for JF and 
JFq, are both of same length, say iV, and linked by isomorphisms 9i : Ti — > T[ for 
< i < N. 

Finally, the discussion in Case w-ord^v = applies also for general basic objects. In fact the 
extension of sequence ()16.1.2|) to a resolution is achieved by means of a function that depends 
only on the invariants of Lemma 115.241 Thus, Lemma 115.241 together with the equivariance 
of the functions ordjr. assert that the extensions of sequence ()16.1.2|) to a resolution of JF (of 
F'o) are defined together with linking isomorphisms. This proves Theorem 114.81 O 



Part 5. The Algorithm. 

17. On the definition of the functions 

We address here the explicit description of the functions ff introduced in Definition 15.51 
These functions provide the elementary proofs of desingularization and principalization given 
in 15.81 and 15.91 and the resolution of basic objects they define turn out being that defined 
in Theorem 114.81 We summarize some previous results for self-containment, although some 
references to Part 0] will be needed. 

17.1. Let (W , (J , b),E = {H 1 , . . . , Hi}) be a <i-dimensional basic object. Given a sequence 
of transformations, 

(17.1.1) (Wo, (J , b), E ) ^ • • • ^- (W r , (J r , b), E r ) 
we define expressions 

(17.1.2) Ji = J(# m ) ai • ■■1(H 1+I ) a rj i , 

where Hi +i denotes the exceptional divisor at that z-th blowing-up, and upper semi-continuous 
functions 

w-ordf: Sing(J <s 6) — > ±Z C Q 



b 



2^1 

b 



are defined in terms of (j17.1.2jl (see (j15.2().2jl and Definition QHZZD ■ 

Assume now that sequence (jl7.1.1|) is a sequence of transformations at permissible centers 
Yi such that 

(17.1.3) Y, C Maxw-ord? C Sing(Ji, b) 
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for i = 0, 1, . . . , r. In this case: 

(17.1.4) w-ordti(7Ti(6)) > w-ordffe) 

for every £j G Sing( Jj, 6), and equality holds if vrj(^j) ^ 5^_i (see R,emark flH.16|) . In particular 

(17.1.5) maxw-ordo > • • • > maxw-ordj? . 

Pick k G {0, 1, . . . , r}. If max w-ordf > let ko be the smallest index so that 

maxw-ordf Q _ 1 > maxw-ordf = maxw-ordf, 
(ko = if maxw-ordg = • ■ ■ = maxw-ord^). Write 

Ek = E+ U E~ 

where Ej~ is the set hypersurfaces of Ej. which are strict transforms of hypersurfaces of Ek . 
Now define 



4(0 



#{HeE k \£eH} if w-ordj(0 < maxw-ordfc 
#{H G E~ | i G H} if w-ordg(0 = maxw-ordf . 



Definition 17.2. If condition (|17.1.3jl holds, and maxw-ord^ > 0, we define, for the index 
r, a function tf by setting: 

tf: Sing(J r ,6) — > (QxZ,<) 

£ — (w-ord r d (0,n^(0), 

where Q x Z is ordered lexicographically. In the same way we define functions tf_ 1 , tf_ 2 , ■ ■ ■ , t% 
If Y r C Max t^ is a permissible center, then Y r is said to be a -permissible center. 

17.3. Properties of the inductive function tf (cf. JTHJ 4.15]). 

(1) Set F* = Sing( J is 6). Given (q,m) G Q x Z, set F^ m) = {x e F { : tf(x) > {q,m)}. 
Note that 

F(q,m) = {x & F l : w-ordj(s) > q} U {x G F % : w-ordj(x) > g, n,(x) > m}. 

Here the first term is closed since w-ord is upper semi-continuous and takes only finitely 
many different values. Since and w-ord, are upper semi-continuous functions, it 
easily follows that the second term is also closed. This shows that F(q,m) is closed, and 
hence that each tf is upper semi- continuous. Note also that Max tf C Max w-ord,. 

(2) If the sequence of transformations 

(17.3.1) (Wo, (J , 6), E ) ^ (W u (Ji, b), E x ) . . . (w r , ( J r , b), E r ) 



is ^-permissible, namely if Yi C Max tf (c Max w-ord,;), then for each index % 



1 r 
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for all & e Sing( Jj, b), and equality holds if vrj(^j) ^ Yi-\. In particular 

max t d > ■ ■ • > max t d . 

b' 

(3) We say that maxt d drops at i if maxtf Q _ 1 > maxt io . If maxw-ordp = — and 

dim Wo = d, note that maxtf = ^-,rnj, < s < b', < m < d. So it is clear that 

maxt d can drop at most b'd times. 

(4) The functions tf are the inductive invariants. In fact, if R(l)( Max t) ^ f|13.1jl . then 
this is our canonical choice of center, and after repeatedly blowing up this center we 
may assume that R(l)( M&x t) = 0. On the other hand, if R(l)( M&x t) = 0, then via 
some form of induction which will be described below, it is possible to construct a 
unique enlargement of sequence (jl7.3.1|) . 

(17.3.2) (Wo, (Jo, b),E )< <— (W r , (J r , b), E r ) <— 

< — (W r+1 ,(J r+1 ,b),E r+1 ) < < — (W N ,(J N ,b),E N ), 

such that max £5? = maxtf +1 = • ■ ■ = maxt^ r _ 1 and either 

(a) Sing( J N , b) = 0; or 

(b) Sing(JAr,6) ^ 0; and maxw-ord/vr = 0; or 

(c) Sing(JAr,6) ^ 0, maxw-ordAr > and maxt7v_i > maxtN- 

Note that Property 3 says that the function maxw-ord d can drop at most finitely many 
times, in particular for some index N, either (a) or (b) will hold. We show now why Property 
(4) holds, and why the construction of the equivariant resolution Rjr, in Theorem ll4.8l follows 
essentially from the function ty. Roughly speaking, we attach a new basic object to maxt^, 
say (W r , (J", b"), E r ), so that MaxtJ? = Sing(J",6"), and a sequence of transformations 

(17.3.3) (W r , (J", b"), E r )< ^- (W N , {J'Ij, b"), E N ) 

is naturally associated to sequence (|17.3.2|) . so that Max tf = Sing(J^', b") (i — r, r + 1, A^ — 
1), and such that maxt d N < max^V-i if and only if Sing( J'^, b") = (if and only if sequence 
(j!7.3.3j) is a resolution). The point is that a resolution of (W r , (J", b"), E r ) is easy to achieve 
by induction, essentially as in I13.3| which we prove in E3 We will do this in two steps, by 
first attaching a basic object to the function w-ord d (in the sense described below, see 115.91 
for a more precise description), and finally to the function t d . 

17 A. Fix a (i-dimensional basic objects (Wo, ( Jo, b), E ), and let 
(17.4.1) (Wo, (Jo, b), E ) < <— (W r , (J r , b), E r ) 

be a tf -permissible sequence (so maxw-ordf > maxw-ordf +1 and maxtf > maxtf +1 ). For 
each i — 0, 1, . . . , r, consider the factorization J; = l(Hi + i) ai • . . . • X(Hi +i ) ai J i as in ()17.1.2|) . 
We will assume that sequence (jl7.4.1|) has been defined by induction on r, together with some 
other added conditions that we will impose below. 

• Case maxw-ord r > 0. 
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The function tf was defined only when maxw-ord^ > 0, and in that case 

Max tf C Maxw-ordf C V(J l ). 
Set ro(< r) the smallest index such that maxw-ord ro = maxw-ord r . A basic object 

(W ro ,(J' ro ,b'),E ro ) 

can be attached to the value maxw-ord ro , in the sense indicated above (and denoted by 
(W ro , (A ro ,c), E ro ) in (|15.23.1|) . see Remark [15.231 (e)). Here all the centers Yj C Maxw-ordj, 
and we will assume that the last r — r steps of (j!7.4.1|) are defined by a sequence of trans- 
formations 

(17.4.2) (W ro ,(J' ro ,b'),E ro ) <— (W ro+1 ,(J' ro+v b'),E ro+1 )... <— (W r ,U,b'),E r ) 

as in the case of sequence (|17.3.3|) (or see (PI) in ll5.9|) . Note that (W ro , ( J' , b'), E ro ) is closer 
to the setting in 113.31 in fact ord = 1 (it is within Case 2, see Remark 115.231 (d)). Consider 
the partition Ej = E^ U E~ , for each index r < j < r, and assume that sequence ()17.4.2|) is 
such that 

maxn ro > maxn ro+1 > • • • > maxn r . 

Since rij is the second coordinate of tj we just view it as a function on Max w-ordj = 
Sing( Jj, b'). Set ri(> ro) the smallest index such that msixn ri = maxn r and let 

(W ri ,(J^,b"),E n ) 

be the basic object attached to maxn ri in ()15.14.3|) (see also Remark |15. 151 (b)). 

All centers Yi C Maxrij(= Max t, ; C Max w-ordj), and we assume that the last r — r\ terms 
of sequence p7.4.2j) are defined by 

(17.4.3) {W ri ,(J' 1 ! l ,b"),E ri ) {W ri+1 ,(Jl[ +1 ,b"),E ri+1 )... <— (W r ,{J';,b"),E r ) 

as in the case of 117.3.31 (or see (PI) in 115.9)) . 

The point is that (W ri , (J£, b"), E ri ) = (W n , (J^, b"), E+) (see (Il5.l5.2j)), a nd the right 
hand term is essentially in the setting of 113.31 (it is within Case 1, see ()15.17|) ). It follows 
now from llTSl that the set F = Sing(J",6") = Maxt d is a disjoint union R{l){F) U F 1 , 
where R(1)(F) is a permissible center, and after blowing up that smooth hypersurface we 
may assume that R(1)(F) = 0, in which case (W ri , E n ) has a (d — l)-dimensional 

structure. Theorem 114.81 defines a resolution, which in this case has first center R(1)(F) ^ 0, 
and then proceeds by induction on d — 1. 

Assume, by induction, that (I<t-i, >) is defined, together with functions ff~ x which have 
the properties stated in Definition 15.51 for general basic objects of dimension d — 1. Assume 
also that the resolution that they provide, is the same resolution as Theorem (d-1) (Theorem 
114. 8|) . We also assume that Id-i has a biggest element, say CGd-i G Id-i, and that this value 
is never reached by any ff^ 1 . 
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Set f d ri \x) = oo d _i if x G R(l)(F), and f ri \x) = ft\%) if x G F x . So if R(1)(F) ^ 
the following properties hold: 

(17.4.4) Max/t 1 = R(l)(n max/": 1 > max/^ 

(17.4.5) J d ~\x) = Jt;Ux') if x i R(1)(F), 

where x' G Sing( J" +i , b") is, in this case, the point naturally identified with x, and assume 

that the first transformation in sequence (|17.4.3|) is defined by blowing up at Max f i 1 = 
R(1)(F) (see Case 1 in HTTTjl . 

Fix some index i, r% < i < r. For any x G Max rj,, ; (= Max tj C Max w-ordj) set f i (x) = 

fi!rS x )i an< ^ assume th & t sequence (|17.4.3|) is defined by blowing up at Max f ■ . Extend 
sequence (117.4. 3j) to a resolution by means of these functions. Finally extend sequence ()17.4.1j) 
by this resolution in the sense of 115.91 (PI). Since maxt d can drop only finitely many times, 
eventually we come to the following case. 

• Case maxw-ord r = 0. 

Set r < r the smallest index for which maxw-ord ro = 0. This is the case in which J ro is 
in the setting of Remark 115.231 (b). This is a simple case, in which no form of induction 
is required. It is not hard to formulate the development in the proof of Case w-ord = 
in Proposition 115.18] by defining a totally ordered set (r, >) and an upper semi-continuous 
function h ro : Sing(J ro ,6) — > F so that, as in that proof, Max h r . Q is a permissible center (see 
Section !2Uj). Furthermore, by setting inductively functions hi : Sing(Jj,6) — > T, a resolution 

(17.4.6) (W ro , ( J ro , 6), E ro ) < <— (W N , (J N , b), E N ) 

is defined by blowing up at Max hj C Sing(Jj, b), Ei) for i — 0, 1, . . . , N — 1, and the sequence 
is such that 

(17.4.7) max/ij > max/i J+ i; hj(x) = hj +1 (x') if x Max hj , 

where x' G Sing( Jj+i, b) is, in this case, the point naturally identified with x. Assume that 
the last r — r steps of sequence (|17.4.1|) are the first r — r steps of sequence ()17.4.6|) . Finally 
extend sequence (117.4. 1|) to a resolution of length N. 

Definition 17.5. Set T d = {oo} U (Q x Z) U T where this disjoint union is totally ordered 
by setting that oo is the biggest element, and that a < (3 if (3 G (Q x Z) and a G V. We now 
set Id = T d x I d _i ordered lexicographically, and define ff : Sing( J r , b) — > I d . 

(i) If maxw-ord r > 0, and x G Maxt r (c Sing(J r ,6)): f d (x) = (max£ r , f r (x)). 

(ii) If maxw-ord r = 0: ff(x) = (h r _ ro (x), oo^-i)- 

(iii) If maxw-ord r > 0, x Ma.x t d and w-ord r (x) > 0: There is a smallest index r' > r in 
the resolution, such that max tf, = tf(x). Note that x can be identified with a point 
x' G Max#. Set f d {x) = f d {x'). 
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(iv) If maxw-ord r > and w-ord r (x) = 0: There is a smallest index r' > r in the 
resolution, such that maxw-ord r / = 0. Note that x can be identified with a point 
x' G Sing(J r /,6) and we set f^(x) = f^x')- 

Remark 17.6. On Definition 15.51 

(1) The value (oo, ocd-i) G Id is never reached, and up to induction on the dimension 
d, choices of centers (namely, Max f d ) are defined either as R(l)( Max t d ) in case 
w- ord d > 0, or as Max h d in case w-ord d = 0. This shows that the centers Max f d are 
regular and permissible. 

(2) Fix, as before, a basic object B = (W, (J, b), E) of dimension d, and let 

R B : (W, (J, b), E) < — (W h (J x , b), Ex) <—...<— (W M , (Jm, b), E M ) 

be the the resolution defined by Theorem 114.81 It follows from (jl7.4.4|) and (j!7.4.7l) 

that max f d > max f d +l and that ff(x) = ff +l (x') if x ^ Max fj, where x' G 
Sing(J J+ i,6) is the point naturally identified with x. 

(3) One can check from (2) that given a G Id, 

F a = {xe Sing(J r ,6) : f d (x) > a} = U<(Max f d ) , 

where the union is taken over each index s > r such that max f d > a, and where 
7r^ : W s — > W r is the composite morphism. In particular F a is closed, so the functions 
f d are upper semi-continuous. 

(4) Conditions B (e) and B (f) of Definition 15.51 hold for the functions f d . In fact, by 
Lemma 16.71 and Lemma 115.241 it follows that both conditions hold for the functions 
hi and tf since they hold for the functions ord and n (see also Proposition 114. 7)) . 

(5) Note that Id = T d x . . . x T°, and that (oo, oo, . . . , oo) G Id is the biggest element. 

(6) It follows now that these functions have the properties described in Definition 15.51 
and since all invariants involved rely on the functions ord and n), Definition 15.51 also 
applies in the setting of general basic objects. 

Example 17.7. Fix W = A|, E = 0, X C W a smooth subscheme and set (W, (X(X), 1), 0). 
Note that Sing(X(X), 1) = X and that t 3 (x) = (1, 0) for any x G X. 

If X is a smooth hypersurface, then X = i?(l)(Max(t 3 )) so f 3 (x) = ((1, 0), oo, oo) G /3 for 
any x G X . 

If X is a smooth curve, then R(l)( Max (t 3 )) = 0, and X = R(l)( Max (t 2 )). In this case 
/ 3 (a;) = ((1, 0), (1, 0), oo) G I 3 for any x G X. 

Remark 17.8. It turns out that given a subscheme X C W, the algorithmic resolution of 
(W, (2(X), 1), 0) depends, to some extent, only on X (on Ow j 1 (X)) . In fact, if J C Ow and 
J' C Ow' are such that Ow I J and Ow> / J' are isomorphic, and if 

R B : (W, (J, 1), 0) <— (Wi, (Jx, 1), E x ) ^- . . . <— (W M , (Jm, 1), E M ) 

and 

R B , : (W, (J', 1), 0) <— (Wi, (J[, 1), E[) *— . . . ( 1), E M .) 
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are the resolutions defined by Theorem 114. 8[ then M = M' and, for each index i, there is an 
identification of V(Ji)(c W-) with V(J-)(<Z W-). To check this, note first that if dim W = d 
> dim W = d', then R B : (W, (J, 1), 0) has a structure of d — d' general basic object. Hence 
the first d — d' coordinates of /, are (1, 0) at any point of V(Jj). Use this argument to reduce 
to the case in which d = d', and then check, by induction on i, that in that setting, there is 
an identification of the set V(Ji)(c Wj) with V(J-)(c. W[) such that the functions fa and // 
coincide. See Section |§] for more details. 

18. BODNAR-SCHICHO'S PROGRAM FOR RESOLUTION OF SINGULARITIES. 

In [TU], G. Bodnar and J. Schicho presented a computer program that produces resolution 
of basic objects. Full details can be found in jTTj. Given a basic object, (W, (J,b),E) the 
program provides its resolution, 

(W, (J, &),£)<— (Wi, ( Ji, b),E 1 )< ^— (W r , (J r , b), E r ), 

defined in terms of functions ff (see Definition 15. 5j) . 

Among the various problems to solve, the first one is how to encode the variety W. This 
is not too difficult in case W is of finite type over k. They cover W by open subsets U a , such 
that each U a is a closed subscheme of the affine space A^ 1 , for some m. In fact the program 
presents the resolution of the basic object as a tree of charts. By looking at the tree one can 
follow the affine charts of the sequence of blowing-ups, and the top level of the tree are the 
charts of W r . 

From Definition II 7. 51 we see that the functions ff are defined in terms of the function ord 
(introduced in 16. and n (16. 2j) of several auxiliary basic objects. Given an ideal J, the 
function ord(J) is computed in terms of the operator A (|13.7|) . Finally to compute A(J), 
we need partial derivatives (see 113.6(1 : and to compute derivatives we need regular systems of 
parameters at every point. 

A global section / of Ou a is a restriction of a polynomial / G k[A l5 . . . ,X m ] modulo the 
ideal defining U a . If fi, . . . , f n are global sections of Ojj a such that suitable d x d minors of 
the jacobian matrix do not vanish at any point of U a , then these global sections give rise to 
regular systems of parameters, locally at any point of U a . 

18.1. In the computer program given in ^T] the variety W is covered by open charts, say 
U a , where each chart is presented as follows: 

• U a is a closed smooth variety of for some m (depending on U a ). So that U a is 
defined by polynomials, called dependencies, Di, . . . , D s e k[Xi, . . . , X m }. 

• Polynomials Pi, . . . , G k[Xi, . . . , X m ] which give rise to regular system of parame- 
ters for every point of U a . 
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• A m x d matrix with entries in k[Xi, . . . , X m ], such that the restriction of each coef- 

dX- 

ficient to U a is the partial derivative of -7777" • 

dPj 

With this structure they are able to compute derivatives in the chart U a . In particular, given 
generators of an ideal J C Qjj a they compute generators of A(J). To compute the maximal 
order of J in the chart U Q , one has to find the smallest index b such that A fc (J) = Ou a , which 
is accomplished by Grobner basis computations. 

Remark 18.2. Let U a be a chart in 118.11 and let C a = Max ff be the center defined by 
the algorithm described in Definition 15.51 (i.e. by the functions ff). The center C a C U a 
is defined by some equations of k[X 1; . . . , X m ], say X{C a ) = (fi, . . . , f r ). The program will 
arrange matters so that T{C a ) = (Pi, . . . , P r ) for some r < d. Using these equations one may 
compute the blowing-up with center C a , (Z7 a )i — ¥ U a , and cover (U a )i by r charts as in 

nrm 

18.3. Computing X(C a ). We follow the proof of Theorem 114.81 for basic objects: If the 
basic object is within Case 1 of Section EE then, and as in Proposition 113.31 at every chart 
U a they define a smooth hypersurface U a C U a such that 

(U a , (J a , b), E a ) c (U a , (X(U a ), 1), E a ). 

The above inclusion asserts that C a C U a , and hence, if / £ k[Xi, . . . ,X m ] is the equation 
defining the hypersurface U a , then / is one of the equations defining C a . 

Note that the hypersurface U a may not be irreducible. If i?(l)(Sing( J, b)) ^ then 
i?(l)(Sing(J, b)) is a smooth hypersurface and a union of some connected components of 
U a . The program of [TT] covers U a by open sets, as in 118.11 of two types: 

(1) Charts where _R(l)(Sing( J, b)) = U a . 

(2) Charts where i?(l)(Sing( J, b)) = 0. 

For charts of the first type the center is C a = U a . 

For charts in as in (2), they provide the computations of the (d — l)-dimensional basic 
object 

(U a ,(CoeS Ua (J),b\),E a nU a ), 

which requires an expression of U a as in 118.11 If / = Pj for some index j , then U a fulfills 118.11 
by adding Pj to dependencies, and we have d — 1 parameters. 

In general / will not be a parameter, and the program given in 11, uses an operation 
called cover and exchange: it covers U a by charts as in 118. II such that / = Pj for some j at 
each new chart. Following this procedure one reduces the computation of the center for a 
d- dimensional basic object to the computation for a (d — l)-dimensional basic object. 

Assume now that the basic object is within Case 2 or 3 of Section [^J In these cases new 
basic objects were defined, always following the general pattern of Remark 115.91 In both 
cases the basic objects are defined in terms of intersections of other basic objects, and this is 
a computation ( see 112.7]) which the program can also handle. 
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19. Proof of Proposition 113.31 

The objective of this section is to prove Proposition ll3.31 which is a key step in the inductive 
proof of Theorem 114.81 

Proposition 113.31 Let B = (W,(J,b),E) be a basic object, assume that E — and that 
oids = 1. Then: 

a) There is an open covering {U a } a< z\, and for each index a G A a closed and smooth 
hypersurface W a C U a , such that if (U a , (J a , b), 0) is the restriction of (W, (J, b), 0) to 
U a then 

(U a ,(J a ,b),®)c(U a ,{Z(W a ),l),Q). 

b) If U a fl i?(l)(Sing( J, b)) = then (U a , ( J a , b), 0) has structure of d — 1— dimensional 
basic object, i.e. there is a d — 1 basic object (W, (A, e),0) such that 

(U a ,(J a ,b),®) = (W, (Ae),0). 

To prove this proposition we will need some auxiliary results. Some of them clearly express 
the role of the derivatives in our statement, while the others are related to the study of the 
restriction of basic objects to smooth hypersurfaces. The proof of Proposition 113.31 will be 
detailed in ITTTSl 

• The role of the derivatives (an idea of J. Giraud). 

Lemma 19.1. Let J C Ow be an invertible sheaf of ideals and let 5 be a globally defined 
derivation. Then 

(W, (J, b),E)n {W, {S(J), b-l),E)^ (W, (J, b),E), 

or equivalently, 

(W,{S(J),b-l),E)c(W,(J,b),E). 
Proof: From the properties stated in 113.71 we have that 

Sing( J, b) n Sing(5(J), b - 1) = Sing( J, b). 
We only have to prove that this equality is stable (or preserved) after a transformation, 
(19.1.1) (W, (J, b),E)^- {W 1 , ( J 1; b), E x ). 

It is simple to check this when the transformations is as in 13.121 We discuss here the case 
when the transformation is as in 12.31 

Let H be the exceptional divisor, and let T(H) C Ow 1 be the corresponding invertible 
sheaf of ideals. We claim that 1(H) ■ 5 is an invertible sheaf of derivations on W\. To 
see this we argue locally: Let £ G W be a closed point and choose a regular system of 
parameters {xi,...x n } C Ow,£ so that the center of the monoidal transformation is locally 
defined by (xi, ...,x 3 ). Now consider an affine neighborhood U of £ such that x±, . . . ,x s are 
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global sections of Ou and such that J is generated by a global section, say /. For simplicity 
we may assume that U = W. The scheme W\ is defined by patching the affine rings 

At = O w [xi/xi, ..,x s /xi), % e {l,...,s}, 

and 1(H) = (xj) at A4. Note also that 

Xj\ 5(xj) Xj 5(xi) 

and that 

X W\ Spec(A) = Xi ' 6 : Ai ~* Ai > 
and hence 1(H) ■ 8 is an invertible sheaf of derivations on W\. 

Now in Ai consider the factorization / = x\g^ so that (Spec(Aj), ((gi), b), E^i) is the 
restriction of (W%, (Ji, b), E\) to Spec(Aj). Then bv 113.71 the transformation (jl9.1.1j) induces 
a transformation 

(19.1.2) (W, (8((f)), b - 1), E) <— (W h (5((f)) h b - 1), Ex). 

Note here that = (gi) C Aj, and that Xi ■ 8 is a derivation on A*. Finally check that 

Ti = b = & + x i b — ) = b ' S \ x *) ' 9% + (Xi0)(gi)- 

x i x i x i x i 

Using this formula, and the fact that 8 : Ow Ow is a derivation, we also conclude that 

(5((f))) 1 c(g l ,5(f)/x^). 
The formula also shows that (g^ 8(f) / x\~ l ) = (gi J x i 8(gi))] and hence, that globally: 
(19-1.3) (W»)iC A«/>!), 

and now by 113.71 again we have that 

Sing((/) 1 , b) n Sing((*«/»)i, b - 1) = Sing((/) 1 , b). 
Our argument also shows that this equality is stable by any sequence of transformations. O 

Corollary 19.2. For any basic object (W, (J,b),E) we have that: 

1) (W, (J, b), E) c (W,{A{J),b-l),E) (i.e. (W, (J, b), E) n (W, (A(J), b - 1), E) = 
(W,(J,b),E)). 

2) Whenever 

(W, (A(J), b — 1), E) < — (W u (A(J) V 6-1), Eh) 
is defined in terms of 

(W,(J,b),E) <— (W u (J u b),E x ) 
(in the sense of (1)), then: 
(19.2.1) A(J) 1 C A(Ji). 
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Proof: Bv 113.71 we have that Sing(J, b) C Sing(A(J),6 — 1), which proves (1). To prove (2) , 
note that if 

(W, (J, &),£)<— (W 1 ,(J 1 ,b),E 1 ) 
is a projection (as in 13. 12|) . then it is simple to check that A(J) 1 = A(Ji). Now assume that 

(W, (J, b),E) < — (Wi, (Ji, b), Ei) 

is a permissible transformation (as in 12. 3 J) . If J is a principal sheaf of ideals, then the proof 
follows directly from the proof of Lemma Il9. 11 If J is not principal, there is an open covering 
of W, {t/i}i=i,...,fc, such that J \ v = (f ijh / jjS< ). Then 

(iy,(j,6),E) | c/ = n(iy,((4),6),E), 

and the statement reduces to the principal case. O 

Corollary 19.3. Let (W, (J, b), E) be a basic object, and assume that there is a closed smooth 
hypersurface W dW such that 

(19.3.1) X(W) C A b -\J). 

Then 

(W,(J,b),E)c(W,(l(W),l),E). 
Proof: By applying Corollary 119.21 several times, we have that 

(W,(J,b),E)c(W,(A b -\j),l),E). 

Now the proof follows from the fact that T{W) C A 6-1 (J) and the observation in Example 

rro o 

Corollary 19.4. Let B = (W, (J, 6), E) be a basic object which is within the case ord B = 
1. Then locally at any point £ G Sing(J,b), there is a smooth hypersurface W, such that, 
identifying W with a suitable neighborhood, W is closed in W , and 

(19.4.1) (W, (J, b),E) C (W, (I(W), 1), E). 

Proof: Since B is within the case = 1, by Remark 113.91 (d) the order of A 6-1 (J) is at most 
one at points of W. So, locally at each point £ G V(A b ^ 1 ( J)) = Sing(J, b), there is an element 
G A fc_1 (J)^ which defines a smooth hypersurface W at a suitable open neighborhood of £. 
Now the result follows from Corollary 119.31 O 

• The restriction of basic objects to smooth hypersurfaces. 

Lemma 19.5. Let (W,(J,b),E) be a basic object, and let Z C W be a closed smooth sub- 
scheme. Assume that Z and E are as in Definition \13.1(A If (JOz)^ ^ for any £ G Z , then 
there is an inclusion of basic objects: 

(W, (J, b),E)(l (W, (1(Z), 1), E) C (Z, (JO z , b), E n z). 
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Proof. Set (W, (J, b),E) = (W , (J , 6), E ) and Z = Z. The inclusion 

Sing( Jo, 6) H Sing(T(Z ), 1) C Sing(( J Zo ), b) 

is clear, and it is clear also that such relation will hold after a transformation as in 13.121 So 
we consider a sequence of transformation of pairs, 

(Wo, S ) <— (W 1 ,E 1 ) < <— (W k ,E k ), 

with centers Q C Wi, i = 0, . . . ,k — 1. Assume that this sequence defines sequences of 
transformations of basic objects, 

(19.5.1) (Wo, (Jo, b), Eo) <— (Wi, (Ji, 6), Ex) < <— (J fc , 6), £ fe ), 

(19.5.2) (W , (J(Z ), 1), E ) <— (Wi, (1(Z X ), 1),E 1 )< <— (W k , (l(Z k ), 1), E k ), 

(19.5.3) (Z , ( J O Zq , b), £ n Z ) <— (Zi, ((J o 0z o )i, 6), E 1 n Zi) < 

• • ■ < — (Zk, ((JoOz )k, b),E k (l Z k ), 

and assume, by induction, that for i = 0, . . . , k — 1, 

(Ci C) Sing (J, b) n Sing(J(Z l ), 1) C Sing(( J q O Zo ) u b). 
We want to prove that 

(19.5.4) Sing( J k , b) n Sing(X(Z fc ), 1) C Sing(( J Zo ) k , b). 
Note that the first transformation of basic objects of sequence (I19.5.3|) is 

(z ,(J o Zo ,b),E nz ) <— {z 1 ,(j 1 o Zl ,b),E 1 nz 1 ), 

since (J Zo )i = J\0 Zl . Now we have 

Sing(Ji,6) n Sing(Z(Z 1 ), 1) c Sing(J 1 Kl , b) = Sing(( J Zo ) u b), 

where the first inclusion is clear, and hence inclusion ()19.5.4|) . and the lemma follow by 
induction on k. 

O 

Remark 19.6. Let Z C W be a smooth closed subscheme, let £ G Z be a closed point, and 
let 

{Z \ ..... Z r . X\, ■ ■ ■ , %n\ 

be a regular system of parameters in Ow,£ such that 1(Z)^ = (zi, . . . , z r ). Consider the 
isomorphisms 

CW - k (0i[ z ii ■■■,z r ,xi,.. .,x n ]], 6 Z £ = k(€)[[x!, . . .,x n )], 
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where the right sides are the rings of formal series. Given / e 0\y,£, let / denote the image 
in Ow^- Assume that 

oo 

" * n. . y il . . . Jr 



u,..-,v^i 

ii,...,i r =0 



QiiA H r j 



/= £ 

h,...,ir 

where each a^,..^ G fc(£)[[a?i, . . . ,x n }]. Note that 

(19.6.1) (ii ] ----irl)oi u ...,ir =<P , ., ,, 

where : fc(£)[[2Ti, ■ ■ ■ , z ri x i, ■ ■ ■ , x n}} —> k(£)[[xi, . . . ,x n }} is the quotient map induced by the 
inclusion Z C W at £. Note also that, for a fixed integer b, 

(19.6.2) > b <{=> ^K,..., ir ) > b - (h + • - • + ir), 

for all ix, . . . ,i r with < i\ + ■ ■ • + i r < b (here the left hand side is the order at Ow,s,, and 
the right hand side is the order at Oz£)- 

Proposition 19.7. Let Z C W be a closed and smooth subscheme, and let (W, (J,b),E) be 
a basic object. Assume that {E, Z} have normal crossings. Then with the same notation as 
in Definition \13.1(A if Coeffx(J)^ ^ for any £ G Z , there is an equivalence of basic objects, 

(Z, (Coeffz(J), 6!), E n Z) = (W, (J, b),E)n (W, (1(Z), 1), E). 

Proof. Set (Wo, (J ,b),E ) = (W, (J, b), E) and let Z = Z. We will restrict attention to 
transformations as in 13.61 and leave the case of 13.121 to the reader. Consider a sequence of 
transformation of pairs: 

(W ,Eo) <— (W 1 ,E 1 ) < <— (W k ,E k ) 

with centers Cj C Wi, i = 0, . . . , k — 1. Assume that this sequence defines the following three 
sequences of transformations: 

(W , (J , 6), E ) <— (W l5 (J l5 6), £ x ) < <— (W fc , (J fc , b),E k ), 

(W , {1(Z ), 1), £ ) <— (W, (J((Z )i), 1), #x) < <— (X((Z ) fc ), 1), 

(Zo,(Coeff Zo (Jo),6!),E nZo) <— (Z 1; ((CoeS Zo (J )) h b\), E x n ^x) < 

• ■ • <— (Z fc , ((Coeff Zo (J )) fc , 6!), £ fc n Z k ). 
Assume now, by induction on k, that for % = 0, . . . , k — 1, 

(a C) Sing(J,,6) nZ, = Sing((Coeff Zo (Jo))„&!), 

and recall that I((Z ) k ) = X(Z k ), where Z k is the strict transform of Z (see Remark 1331 ( 2)). 
and of course Sing(X(Zfc), 1) = Z k . We will prove that 

(19.7.1) Sing(J fc ,6) nZ k = Sing((Coeff Zo (J )) fc ,6!). 
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Consider the basic objects (Wo, (A J (J ), b — j), E ) and (Z , (A J ( J )Oz , b — j), E R Z ), 
for j = 0, . . . , b — 1. From Definition 113. 1UI it follows that 

6-1 

(Z , (Coeff Zo ( Jo), b\),E n Z ) = f|(Z , (A^^O^b - j),Eo n Z ), 

j=0 

(see alsoH2HI); and by Corollary [TO 

6-1 

(W 0) (Jo, 6), £<,)) = fl^o, (A J ( Jo), o - j), ^o))- 

j=0 

Finally, Lemma fl9.5l asserts that 

(W , (J , 6), So) H (Wo, (X(Zo), 1), So) C (Z , (Coeff (J ), 6!), £ n Z ), 

and hence, 

Sing(J fc ,o) nZ k C Sing((Coeff Zo (J )) fe ,&!). 
To prove the reverse inclusion we first prove the following claim: 

Claim (k): For any closed point G Sing( (Coeff z ( Jo))&, &0 C Z k , there is a regular system 
of parameters at Ow k ,^ k , {zk,i, • • • , Zk,r, x k,ii ■ ■ • , x k,n}, such that 

(a) T(Z k )£ k = (zfc,i, • • • , Zk,r) ■ 

(b) Given an isomorphism of complete rings as in Remark \l9.(A 

®Wk&T = Rk — k(ik) [[Zk,l, • • • , Zk,r, %k,h • • • , ^fc.n]], 

6 Zk £ k = Rk = k(£ k )[[x k;1 , . . .,x k;n )), 

there is a set of generators {f k } of JkRk such that 

oo 

W _ „(A) it 



i,...,t r 

il,...,ir=0 



7 . . . 7"' 



as m Remark \l9.(A and 



S,,0^™e(Coeff Zo (J )) feJ R fc . 

Note that Claim (k) asserts that 

Sing((Coeff Zo (Jo)) fc ,o!) C Sing(J fe ,6) n Z*. 

In fact, if £ Sing((Coeff^ (Jo))fc, b\), then the order of (Coe&z (Jo)) k Rk is o! at and 
hence bv 119.6.21 ft. G Sing(J fc ,6). 

Proof of Claim (k): Claim (0) follows from (jl9.6-H) . Assume that Claim (k — 1) holds for 
some k > 1. Let £k-i be the image of in W k -i, and let 

{<Zk— 1,1, • • • , ^fc— l,r> -£fc— 1,1, • • • , *£fc— l,n/ 
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be the regular system of parameters, at provided by Claim (k — 1). After a finite 

extension of the base field, and a linear change involving only the variables x k -i t i, . . . , x k -\ yn 
in Rk-i, we may define a regular system of parameters 

1; • • • j %k,D ^k,lj • ■ ■ ) ^k,n} 

with 

%k— X,i ■ -i _ _ ""h— l,i ■ -. 

%k,i — j ^ ■'■)•••)'") -£fc,l ^fc— 1,1) %k,i j ^ 1, . . . , 71, 

and 1{Z k ) ik = (z kA , z k>r ). Set 



m oo (A) 

^ ~ ~ a k,h,...,i r Z k,l Z k,n anCL a 

X fc-l,l i, ,■ =n X 



k,h,...,i r b— (tiH htr) ' 

ii,...,V=0 ^Jfc-l.l 



6! 

This settles the first part of (b). To prove that (a^^ 6 +lr) G (Coeffz ( </o))fc -Rfc, use 
first (HnHH to show that a^,...,^ e A il+ - +i '-(J fc )C>z fciSfc , and then Definition IHTTTHl O 



19.8. Proof of Proposition \l 3.3\ It follows from Propositions PHPI and [T9. 71 O 

20. The monomial case. 

In this section we will consider basic objects with the property that the function w-ord is 
equal to zero at every point. For this special case we define a resolution quite easily by means 
of an upper-semi-continuous function, without making any induction on the dimension of the 
basic object. We will see that the resolution, in this case, is purely combinatorial. 

Definition 20.1. Let (W, (J,b),E) be a basic object with E = {Hi, . . . ,H r }. We say the 
the basic object is monomial if for any point £ G Sing( J, b) we have that 

Jt. = X{H l ) a ^ ) X{H 2 ) a ^ ) ■ ■ -liHr)^ , 

where a, : H^n Sing( J, b) — > Z is a locally constant function. 

Note that, for a monomial basic object, the closed set Sing( J, b) is the union of some of 
the irreducible components of intersections of the hypersurfaces Hi. In fact, consider the 
intersection D • • • fl H^ and let C be an irreducible component. Then the functions 
Oi i; . . . , cii p are constant on C and C is included in Sing(J, b) if and only a ix + • • • + a ip > b 
along C. 

Definition 20.2. Let (W, (J,b),E) be a monomial basic object. With the notation of Defi- 
nition |203 define the function: 

h : Sing (J, b) — > T = Z x Q x Z N 

HO = (-p(0M0,*(0)- 
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If £ G Sing( J, b) define, 

(20.2,) ^nV. + n'C " 6 } 



(20.2.2) w(f ) = max 



6 1 

q = p(0, + • • • + MO > &, £ e ffu n • • • n 

and 

(20.2.3) ^(O = max{(i 1 ,...,i„0,...) | 

?=p(0, a " (0 + 7 + aa0 =^(0, i C //; ••••" //,. 

In the last formula we consider the lexicographical order in Z N , and the convention that 
ii < i 2 < ■ ■ ■ < i q . 

Fix a point £ G Sing( J, b) and let Ci, . . . , C s be the irreducible components of Sing(J, 6) at 
£. The first coordinate of h(£), — £>(£), will indicate the minimal codimension of Ci, . . . , C s . 
Denote by C(, . . . , C' s , the components with minimum codimension The second coordi- 

nate of h(£) is cj(£) = — where b' is the maximum of the order of J along the sets C[, . . . , C' s ,. 

Denote by C", . . . , C"„ the components with maximum order. Now the last coordinate of 
h(£), corresponds to C" for some index j. 

So far, fixed a point £, with we have selected the irreducible components of Sing( J, b) 
at £ of highest dimension. With u;(£) we have select, among the previous components, those 
where the order of J is maximum. Finally with £(£) we select a unique component containing 

20.3. Now one can check that the function h is upper-semi-continuous and that the set 
Max h is regular and a union of connected components of the regular scheme H h n • • • fl ifj 
if max/i = (— p ,w , (i 1; . . . , i po ,0, . . .)). It is clear that Max h is a permissible center for the 
basic object (W, (J,b),E). Let 

(W,(J,b),E)^(W 1 ,(J 1 ,b),E 1 ) 

be the transformation with center Max h, and let E\ = {Hi, . . . , H r , H r+ i}, where, by abuse 
of notation, Hi is the strict transform of Hi, fori = 1, . . . ,r, and H r+1 is the exceptional 
divisor of the transformation II. The basic object {W\, (J\,b),Ei) is also monomial, in fact 
for £ G Sing( J 1; b) we have 

(20.3.1) Jt = Z(ifi)f l(0 • • -I(H r )f®X(H r+1 )f +1 ®, 
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where the functions a- are given by: 

/ 9n o 9 N <(0 = «i(n(0) y^eHi andz = l,...,r; 

[Z() - 6 - Z) < +1 (£) = a h (U(0) + ■■■ + a ipo (n(0) - 6 Ve G H r+1 . 

As in Definition I2HI21 a function hi has been associated to the basic object {W\, (J 1; 6), Ei), 
and one can check that the maximum value has dropped: 

max h > max hi . 

In fact, for any point £ G Sing( Ji, b): 

/n(0 = h(U(0) if n(O^Max/i 
1 ' hi(£) < h(ll(0) if nm G Maxh. 

It is not hard to check that this function h defines a resolution of the basic object. To 
illustrate this fact and the statement in ()20.3.3j) . consider the following example: 

Example 20.4. Let (W, (J, b), E) where W now denotes the real analytic space R 4 , Hi, . . . , H 4 
are the coordinate hyperplanes, and 

E = {Hi, H 2 , H 3 , H 4 }, 6 = 9, J = l{Hifl{H 2 fl{H 3 fl{H 4 f. 

Note that the intersection Hi H H 2 H H 3 fl H 4 is a closed point. The singular locus of the 
basic object is: 

Sing( J, 9) = (Hi n H 2 ) u [Hi nH 3 n H 4 ) , 
and the function h is given by 



HO 



-2, f ,(1,2,0,0)) if ieH x nH 2 

10 



3,f ,(1,3,4,0)) if Ze(HiDH 3 nH 4 )\(HinH 2 ) 



so that max/i = (—2,-^,(1,2,0,0)) and Max h — Hi D #2- Note that the two irreducible 
components of Sing( J, 9) are of different dimension and that the function p takes different 
values along each component. Consider the transformation with center Hi n H 2 . 

(W,(J,9),E)^(Wi,(Ji,9),Ei), 

where E x = {Hi, H 2 , H 3 , H 4 , H 5 } and 

Ji = l{Hifl{H 2 fl{H i fl{H 4 fl{H b ). 

The singular locus of the new basic object is 

Sing( Ji, 9) = {Hi nH 3 f] H 4 ) U {H x nH 3 n H 5 ) U (Hi f]H 4 f] H 5 ) U (H 2 f]H 3 nH 4 n H 5 ) . 

The function hi corresponding to the basic object (Wi, (Ji, 9), Ei) is given as follows: 
• If £ G Hi n H 3 n #4 then 

MO = ("3, y, (M, 4,0)). 
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• If f e Hi n H 4 n H 5 and f £ #1 n i? 3 n #4 then 

MO = (-3, jj, (1,4, 5,0)). 

• If f e ifx n H 3 n # 5 and £ £ (Hi f]H 3 f] H 4 ) U (i/i n H 4 n if 5 ) then 

/H(0 = (-3,^,(1,3,5,0)). 

• If £ G # 2 n # 3 n H 4 n # 5 then 

M0 = (-4,^,(2,3,4,5)). 

Here Sing(Ji,9) has four irreducible components and the function hi takes different values 
along each component. Then max hi — (— 3, y, (1, 3, 4, 0)) and Max hi = Hi H i?3 H i/4. Note 
that max/i > max/ii. We construct the transformation of basic objects with center Max h-\ : 

(H/ 1 ,(J 1 ,9),E 1 )^(H/ 2 ,(J 2 ,9),E 2 ). 

Now £ 2 = {#!, # 2 , # 3 , #4, #5, H 6 } and 

J 2 = l(Hifl(H 2 ) 4 l(H 3 ) 2 l(H 4 ) 2 l(H 5 )l(H 6 ). 

The singular locus of (W 2 , ( J 2 , 9), i? 2 ) is 

Sin g ( J 2 , 9) = (//! n H 3 n if 5 ) u (//! n # 4 n # 5 ) u 
u (ffi n H 3 n # 6 ) u (ifi n # 4 n # 6 ) u (# 2 nH 3 nH 4 n h 5 ) u (# 2 nH 3 nH 4 n h 6 ) . 

There are four irreducible components of dimension one and two components of dimension 
zero. The function hi takes different values along each component and one concludes that 
max/i 2 = (—3, |, (1,4,6,0)) and that Max/i 2 = Hi fl H 4 fl H e . Consider the transformation 
with center Max hi 

(W 2 , (J 2 , 9), Ei) <— (W 3 , ( J 3 , 9), £ 3 ), 
where £ 3 = {#1, £T 2 , F 3 , H 4 , H 5 , H 6 , H 7 } and 

J 3 = l{Hifl{H 2 fl{H 3 fX{H 4 fl{H,)l{H & ). 

Now the singular locus is 

Sing( J 3 , 9) = (#! n # 3 n #5) U (Hi nH 4 n H 5 ) u 

U (Hi f]H 3 f] H 6 ) U (H 2 f]H 3 nH 4 f] H 5 ) U (# 2 nH 3 nH 4 f] H 6 ) , 

and we have that maxh 3 = (— 3, |, (1, 4, 5, 0)) and Max h 3 = Hi fl H 4 fl iJ 5 . After five 
transformations of basic objects we achieve a resolution. 
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21. On Hironaka's trick. 

The purpose of this section is to state and prove Proposition 121.11 A consequence of this 
result is that the function ord introduced in 16. II is well defined for general basic objects, and 
moreover, equivariant (see Remark I21.2J1 . 

Proposition 21.1. Let (J r ,(W,E)) be a d- dimensional general basic object. Assume 
that there is an open covering {U a } ae \ of W as in Definition \1 4 1\ consisting of the single 
open set W. Assume also that we have two d-dimensional basic objects (W , (B' , d') , E') 
and {W" , (B" , d") , E") defining (J Z ) {W 1 E)), (i.e. both basic objects describe the closed sets 
associated to (T, (W,E))). If x G Sing(S', d') = Smg(B",d") then 

u B '(x) vb"{x) 



d! d" 

Proof. Set uj' = Vb'{x) an d uj" = i/ B n(x). We shall prove the proposition by constructing a 
number of ^-extendable sequences of transformations of general basic objects with suitable 
properties. Let 

(21.1.1) (^, (W, E)) (jt 0j (w , E )) ^ (^, (W 1 , E,)) . . . ^ (W k , E k )) 

be a sequence of transformations of general basic objects. Note that sequence (|21.1.1|) defines 
sequences of transformations of basic objects 

(21.1.2) (W',(B',d'),E') (W^(B ,d'),E' ) (W[, (B[, d') , E[) 2- ■■■ 

.■■^(W^(B' k ,d'),E f k ), 

and 

(21.1.3) (W", (B", d"), E") S- «, {Bl d"), E%) S- «, (B'(, d"), E'{) 2- • ■ ■ 

■■■^(WZ,(B>>,d"),E>>). 

The first transformation n of (|21.1.1|) is a projection (as allowed in ll4.1|) . so the first trans- 
formations of ()21.1.2|) and ()21.1.3j) are projections too. All the other transformation will be 
permissible transformations (as in 13.6)1 . For each index k, sequence 1)21.1.1)) is defined as 
follows: 

(1) Identify L = ITq (x) with A\ and set xq = G L . Note that L Q C F , the singular 
locus of (F ,(W ,E )). 

(2) Given an index s > 0, a line L s C F s and a point x s G L s , define the transformation 
H s+ i with center x s . Now set: 

i: L s+ i C F s+ i as the strict transform of L s . 

ii: H s+ i(<E E s+ i) as the exceptional locus of n s+ i; 

iii: x s+1 = H s+ i n L s+1 . 



cS!) 



Note that (1) together with (2) provides us with a rule for constructing a sequence as (|21.1.1jl 
with length s for any s > 1. By construction the sequence (j21.1.1j) is x-extendable fsee 16. 3j) . 
Note that L s C F s for any s, so in particular x s G F s , and by assumption: 

x a G Sing(5;, tf) = Sing(B?, d") Vs > 0. 

There are expressions as in (|15.20.2|) . 

(21.1.4) (si).. = im<(w s ) Xs (b':) Xs = imi(w s ) Xs . 

Note that here H' s = H s n W s ' and if" = H S D W". On may check, by induction on s, that 

< = s(u/-d') <' = s(u;"-d"). 

Since the first term of all sequences is a projection, then for s > 1, dim(W^) = dim.(W") = 
d+1. It follows that 

dim(F s n H a ) = d & a' s = s{uj' - d') > d' 
<£> a" s = s(lu" - d") > d". 

Note that dim ii^ = dimH' s ' = d, so if dim(F s nif s ) = d then F s nH s = H' s = E" s . Furthermore 
if dim(F s fl H s ) = d, then F s DH S is a permissible center for the general basic object. At this 
point we start a new stage of the process by choosing F s fl H s as a center of a transformation 
II s+ i. It turns out that in the expressions of (|21.1.4|) . 



s[uo 



d') - d\ 



a" = s(uj" 



d" 



d". 



Fix the index s and set, if possible, the center of transformations IT s+ j to be F s+ j fl H s+ j, for 
j > 0. Note that 

dim(F s+i fl H s+j ) = d a' s+j = s(u' - d') - jd' > d' 



<S> a" s+] = s{u" - d") - jd" > d". 



And we conclude that 

dim(F s+j n H s+j ) 

where 



d (in which case is a permissible center) j < £' s 



s(uj' - d 1 ) 




s(u" - d") 


d! 




d" 



and |_-J denotes the integer part. 
Finally note that 



v B ,{x) 


w' 


d! 


~ 1 


v B „(x) 


w" 


d" 


~ ~d" 



lim -l' s + 1, 

s— >oo s 

: lim 
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and we have expressed the rational numbers — ^ — and — i n terms of permissible 

sequences of the general basic object (J 7 , (W, E)), and all sequences are x-extendable. Hence 
u B ,(x) u B "{x) 



d' d" 



Remark 21.2. It follows from Proposition 12 1 . ll that the function ord is well defined for gen- 
eral basic objects, and note also that the proof of Proposition 12 1 . II implies the equivariance of 
this function: Given an isomorphism of d-dimensional general basic objects G : (JF, (W, E)) — > 
(J 7 ', {W',E')) (see Definition ITTKjl and a point x G Sing(.F), set x' = G(x) G Sing^'). B Y 
Definition 114.51 (ii). the isomorphism defines a bijection between x-extendable sequences 
and x'-extendable sequences, say ae : C X {T) — > C x i(T'). Note that the dimension n is fixed 
and the rational number ord^x) (resp. ord^/(x')) is expressed in terms of sequences of C X (F) 
(resp. C x i(T')). We conclude that ordjr(a;) = ordjr/(x'). 
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